TopCoder

WeaK
weak.infor.org 雖然這裡好像沒什麼東西。

User's AC Ratio

95.0% (19/20)

Submission's AC Ratio

59.6% (28/47)

Description

讓我們考慮一個關於餘數的問題:

給你x,n,y,求  的答案。

這個問題太簡單了,現在反過來做吧~
如果給你答案、以及n,y的值,請問有多少個介於0~y-1之間的整數解x呢?

Input Format

輸入檔可能包含多筆測試資料。每一筆測試資料佔一列,包含三個整數依序為答案、n、y (0<=答案<y;0<=n<231;0<y<=40,000)。
遇到三個數字都是0代表輸入結束,請不要對這列作輸出。

Output Format

請輸出可能的x個數。

Sample Input

1 5 4
2 5 4
0 5 4
0 0 0

Sample Output

1
0
2

Hints

請注意:0的0次方是沒有意義的。

Problem Source

原TIOJ1199 / TIOJ 2008例行賽02 (prob A)。Problem Setter:Tmt。

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 65536