A. Oxirgi raqam #1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga a va b sonlar berilgan . Siz \(a^b\) ning oxirgi raqamini topishingiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylida a va b butun sonlar (1≤a≤5*\(10^9\)) , (1≤b≤2*\(10^9\)).

Chiquvchi ma'lumotlar:

Chiqish faylida esa natijani chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3	8
2	4 2	6

B. Oxirgi raqam #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

n-fibonachchi sonining oxirgi raqamini toping

Kiruvchi ma'lumotlar:

N soni kiritiladi (1≤N≤\(5*10^9\))

Chiquvchi ma'lumotlar:

Masalada so'ralgan natijani chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	488063821	1

C. nth Catalan number

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Catalan Numbers haqida eshitgan bo'lsangiz kerak , agar eshitmagan bo'lsangiz o'rganishni maslahat beraman. Masala shuni talab qiladigan nth Catalan sonni topishingiz kerak.

Kiruvchi ma'lumotlar:

Kiruvchi ma'lumotlarga faqat N soni kiritiladi (1≤N≤2000).

Chiquvchi ma'lumotlar:

Chiquvchi ma'lumotlarga faqat nth Catalan sonni chiqarish kerak. Sonni \(10^9 + 7\) ga bo'lgandagi qoldiqni chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	14
2	7	132

D. N! bo'lvchilar yig'indisi

Xotira: 32 MB, Vaqt: 900 ms

Masala

Abror informatika yaxshi bilgani uchun informatika darsida e'tibor bermasda turadi.Bir kuni o'qituvchisi unga N! ning bo'luvchilar yig'indisini topishni vazifa qilib berdi.U vazifani bajara olmadi. Endi esa u sizdan yordam berishingizni so'ramoqda.

Kiruvchi ma'lumotlar:

Kirish faylida faqatgina N(1≤N≤170)

Chiquvchi ma'lumotlar:

Chiqish faylida esa natijani \(10^9 + 7\) soniga bo'lgandagi qoldiqni ekranga chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8	159120
2	4	60

E. Oxirgi raqam #4

Xotira: 32 MB, Vaqt: 2000 ms

Masala

Hammamizning N! nimani bildirishidan xabarimiz bor.

N! = 1 * 2 * 3 * …. * N

Sizning vazifangiz N! ning oxirgi raqami 0 bo'lmagan sonni chop etishdan iborat.

Kiruvchi ma'lumotlar:

Kirish faylida N(1≤N≤\(10^9\))

Chiquvchi ma'lumotlar:

Chiqish faylida esa natijani chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7	4
2	13	8