杭电ACM2035 思路
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/21 04:48:03
杭电ACM2035 思路
Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1
Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1
![杭电ACM2035 思路](/uploads/image/z/15998353-25-3.jpg?t=%E6%9D%AD%E7%94%B5ACM2035+%E6%80%9D%E8%B7%AF)
//同余定理,代码很简单
#include <iostream>
using namespace std;
int main()
{int a,b,n,m;
while(cin>>a>>b&&(a||b))
{
m=a;
for(n=1;n<b;n++)
{m*=a;m%=1000;}
cout<<m<<endl;
}
}
再问: 代码理解了,但是为什么6789的10000次方后三位是1呢??
再答: 001不就是1 么~~
#include <iostream>
using namespace std;
int main()
{int a,b,n,m;
while(cin>>a>>b&&(a||b))
{
m=a;
for(n=1;n<b;n++)
{m*=a;m%=1000;}
cout<<m<<endl;
}
}
再问: 代码理解了,但是为什么6789的10000次方后三位是1呢??
再答: 001不就是1 么~~