A. Virus №1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Uxonoid sayyorasida yashovchi insonlar soni cheksiz va bu insonlarning hech biri vafot etmaydi.

Aynan shu sayyorada yovvoyi jonivorlarni iste'mol qilish oqibatida bir inson yuqumli virus yuqtirib oldi.

Bu virus faqatgina virus bilan kasallangan inson boshqa bir sog'lom inson bilan muloqotda bo'lganda kasallangan insondan sog'lom insonga o'tadi.

Uxonoid sayyorasida yashovchi insonlarning har biri bir kun mobaynida aynan \(K\) ta inson bilan ko'rishadi.

Shu sayyorada bir inson jonivordan virus yuqtirib olganidan \(N\) kundan keyin sayyorada virus bilan kasallanganlar soni eng kamida nechta bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(N\) va \(K\) \((0 ≤ N, K ≤ 10^9)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala yechimini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0 50	1
2	2 7	8

B. Virus №2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Uxonoid sayyorasida yashovchi insonlar soni cheksiz va bu insonlarning hech biri vafot etmaydi.

Aynan shu sayyorada yovvoyi jonivorlarni iste'mol qilish oqibatida bir inson yuqumli virus yuqtirib oldi.

Bu virus faqatgina virus bilan kasallangan inson boshqa bir sog'lom inson bilan muloqotda bo'lganda kasallangan insondan sog'lom insonga o'tadi.

Uxonoid sayyorasida yashovchi insonlarning har biri bir kun mobaynida aynan \(K\) ta inson bilan ko'rishadi.

Shu sayyorada bir inson jonivordan virus yuqtirib olganidan \(N\) kundan keyin sayyorada virus bilan kasallanganlar soni ko’pi bilan nechta bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(N\) va \(K\) \((0 ≤ N, K ≤ 10^9)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala yechimning \(1000000007(10^9+7)\) ga bo’lgandagi qoldig’ini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0 50	1
2	2 7	64

C. Virus №3

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Uxonoid sayyorasida yashovchi insonlar soni cheksiz va bu insonlarning hech biri vafot etmaydi.

Aynan shu sayyorada yovvoyi jonivorlarni iste'mol qilish oqibatida bir inson yuqumli virus yuqtirib oldi.

Bu virus faqatgina virus bilan kasallangan inson boshqa bir sog'lom inson bilan muloqotda bo'lganda kasallangan insondan sog'lom insonga o'tadi.

Uxonoid sayyorasidagi insonlarning baxtiga bu yerlik olimlar o’ta iste’dodli va virus aniqlangan vaqtning o’zidayoq virusga qarshi vaksini ishlab chiqishdi, faqat bu vaksinaning ta’sir qilish muddati bir kun, virus bilan kasallangan bemorlarning barchasi kasallangan vaqtning o’zidayoq vaksinadan iste’mol qilishadi va bu bemorlar tuzalganidan so’ng hech qachon virusni qayta yuqtirib olishmaydi. Sayyorada yashovchi insonlarning har biri bir kun mobaynida aynan \(K\) ta inson bilan ko'rishadi.

Shu sayyorada bir inson jonivordan virus yuqtirib olganidan \(N\) kundan keyin sayyorada virusdan davolanganlar soni ko’pi bilan nechta bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(N\) va \(K\) \((0 ≤ N, K ≤ 10^9)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala yechimining \(1000000007(10^9+7)\) ga bo’lgandagi qoldig’ini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0 50	0
2	2 7	8

D. Natural son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

\(N\) natural sonning o’zbek lotin yozuvida yozilishini chop eting.

1 – bir

2 – ikki

3 – uch

4 – to’rt

5 – besh

6 – olti

7 – yetti

8 – sakkiz

9 – to’qqiz

10 – o’n

20 – yigirma

30 – o’ttiz

40 – qirq

50 – ellik

60 – oltmish

70 – yetmish

80 – sakson

90 – to’qson

100 – bir yuz

1000 – bir ming

1000000 – bir million

1000000000 – bir milliard

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona natural son, \(N(1 ≤ N < 10^{12})\) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida \(N\) sonining o’zbek lotin yozuvida yozilishini chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	17	o'n yetti
2	100005	bir yuz ming besh

E. G'aroyib son

Xotira: 32 MB, Vaqt: 2500 ms

Masala

O’z raqamlar yig’indisining kvadratiga bo’linadigan sonlar g’aroyib son deb ataladi!

Masalan: \(162\) soni \((1+6+2)^2\) ga qoldiqsiz bo’linadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bitta natural son, \(N (1 ≤ N ≤ 30000)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida bitta natural sonni, \(N\)-g’aroyib sonni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	1
2	8	162