题目详情 - —个简单的数学题 - 南阳理工学院OJ

ID: 1139

远端评测题

1000ms

128MiB

难度: (无)

上传者:

挖掘机技术哪家强，那么问题就来了？？

现在有这样一个问题,（A/B) ≡ C%P(P素数,A ≡ 0%B)

已知 B，P, n ≡ A % P;

Input

输入T组数据
输入三个数n，B，P（n,B,P在int范围内）

Output

输出 C

Sample Input

1
3 4 5

Sample Output

HINT

“≡” 即为同余
比如：6 ≡ 0%2 , 7 ≡ 2%5 , 5 ≡ 5%7

Source