A. Oxirgi son

Xotira: 32 MB, Vaqt: 1000 ms

Masala

N natural son beriladi. Bu 1 dan boshlab ketma-ket sonlar yonma yon yozib chiqilgan sonlardagi raqamlar soni. N-raqam qaysi sonniki ekanligini hiosblovchi dastur tuzing.

Kiruvchi ma'lumotlar:

N natural son beriladi. \(1≤N≤10^{100})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Masalan:
N=7 bo'lsa 1234567. Demak 7 soni ekan.
N=14 bo'lsa 123456789101112. Demak 12 soni ekan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7	7
2	14	12
3	1012	374

B. Raqamlar yig'indisi #2

Xotira: 64 MB, Vaqt: 1000 ms

Masala

A dan B gacha bo'lgan sonlar ketma-ket yozib chiqilgan (Masalan: 31323334…7980). Ushbu ketma ketlikdagi raqamlar yig'indisini hisoblash dasturi tuzilsin.

Kiruvchi ma'lumotlar:

A va N natural son beriladi. \((1≤A<B≤10^{100})\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 20	102
2	15 37	157
3	1 6	21

C. JBS, TBS va O'TS

Xotira: 32 MB, Vaqt: 1000 ms

Masala

N natural son beriladi. Ushbu sonni JBS (Juft bo'luvchilar soni), TBS (Toq bo'luvchilar soni) va N natural sondan kichik O'TS (O'zaro tub sonlar) sonini aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

N natural son berialdi. \((1≤N≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Izoh:

O'zaro tub sonlar deb \(EKUB(a,b)=1\) ga teng sonlarga aytiladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	24	JBS: 6 TBS: 2 O'TS: 8
2	6	JBS: 2 TBS: 2 O'TS: 2

D. NBS, BBS, TBS, NBY, BBY va TBY

Xotira: 32 MB, Vaqt: 1000 ms

Masala

N natural son beriladi. Shu son NBS ( Natural bo'luvchilar soni), BBS (Butun bo'luvchilar soni), TBS (Tub bo'luvchilar soni), NBY (Natural bo'luvchilar yig'indisi), BBY ( Butun bo'luvchilar yig'indisi), TBY (Tub bo'luvchilar soni) ni toping.

Kiruvchi ma'lumotlar:

N natural son berialdi. \((1≤N≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	NBS: 3 BBS: 6 TBS: 1 NBY: 7 BBY: 0 TBY: 2