Problem D. A/B

时间限制 1000 ms   内存限制 32 MB
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。
 

输入数据

数据的第一行是一个T，表示有T组数据。
每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。
 

输出数据

对应每组数据输出(A/B)%9973。
 

样例输入

复制 
2
1000 53
87 123456789

样例输出

复制 
7922
6060

提交

请先 登录

数学(简单

提交

Announcement

拒绝poj从我做起
© 2025 FAQs Contact About