Masala #W1TFGCPDTW

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

2 va 5 emas

2 ga ham, 5 ga ham bo‘linmaydigan musbat butun son \(N\) beriladi. Shu shartda, \(N\) soni \(10^K - 1\) ga bo‘linadigan musbat butun son \(K\) mavjud ekanligi ma’lum. Eng kichik \(K\) ni toping.

Kiruvchi ma'lumotlar:

Bitta butun son N soni beriladi.\((1≤N≤10^{12})\)

Chiquvchi ma'lumotlar:

Eng kichik \(K\) ni chop eting.

Misollar

#	input.txt	output.txt
1	3	1
2	9	1

Izoh:

N soni 2 ga ham 5 ga ham bo'linmasligi kafolatlangan.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin