Masala E

Xotira 10 MB Vaqt 1000 ms
14

Mod

Sizga a,c,ka,c,k sonlari beriladi, sizning vazifangiz [1,a][1, a] oraliqdagi sonlarni cc ga bo'lganda qoldiq kk bo'ladigan sonlar nechtaligini topishdan iborat.


Kiruvchi ma'lumotlar:

Kirish fayilining dastlabki satirida uchta a,c,k(1a,c,k109)a, c, k(1\leq a, c, k\leq 10^9)  natural sonlari.


Chiquvchi ma'lumotlar:

Chiqish fayilida masalaning javobini chop eting.


Misollar
# input.txt output.txt
1
20 3 2
7
2
20 1 1
0