TopCoder

icube
baluteshih 好強 <(_ _)>

User's AC Ratio

93.0% (93/100)

Submission's AC Ratio

49.0% (141/288)

Tags

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

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

Sample Output 1

1
0
2

Hints

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

Problem Source

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

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1