1199 . 神奇的模術
TopCoder
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
2 5 4
0 5 4
0 0 0
Sample Output 1
1
0
2
0
2
Hints
請注意：0的0次方是沒有意義的。
Problem Source
原TIOJ1199 / TIOJ 2008例行賽02 (prob A)。Problem Setter：Tmt。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |