神马作文网杭电1576是什么思路?
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/12 21:45:03
杭电1576是什么思路?
#include
int main()
{
int t,A,B,i;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&A,&B);
B%=9973;
for(i=0;i
再问： 能给我说一下思路吗？
再答： 设A/B%9973 = C 则有A/B = 9973K + C 则有A = 9973KB + BC 设B‘ = B%9973, A' = A%9973 则有A' = 9973T + B'C, T为一个整数 所以有B‘C%9973 = A’ 因为B和9973互质, 所以C必定是唯一的
int main()
{
int t,A,B,i;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&A,&B);
B%=9973;
for(i=0;i
再问： 能给我说一下思路吗？
再答： 设A/B%9973 = C 则有A/B = 9973K + C 则有A = 9973KB + BC 设B‘ = B%9973, A' = A%9973 则有A' = 9973T + B'C, T为一个整数 所以有B‘C%9973 = A’ 因为B和9973互质, 所以C必定是唯一的