Masala #0307

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 26 %
14

  

P! = 0 (mod 10N)

Sizga bitta butun N soni beriladi, siz P! = 0 (mod 10N) shartni qanoatlantiradigan eng kichik P natural sonni toping. Bu yerda ! belgisi faktorialni ifodalaydi.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 105)  testlar soni kiritiladi. Keyingi T ta qatorda bittadan butun son, N(1 ≤ N ≤ 109) soni kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda bittadan butun son, P! = 0 (mod 10N) shartni qanoatlantiruvchi eng kichik P natural sonni chop eting.


Misollar
# input.txt output.txt
1
4
1
2
3
4
5
10
15
20
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 54ms