A-A+

次方求模

2012年08月21日 数学 暂无评论 阅读 74 次

次方求模

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
描述
求a的b次方对c取余的值

 

输入
第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)
输出
输出a的b次方对c取余之后的结果
样例输入
3
2 3 5
3 100 10
11 12345 12345
样例输出
3
1
10481

解题思路正在......
[cpp]
#include <iostream>
using namespace std;
int main()
{
long long s,a,b,c;
int n;cin>>n;
while(n--)
{
s=1;
cin>>a>>b>>c;
while(b>0)
{
if(b&1) s=s*a%c;
b>>=1;
a=a*a%c;
}
cout<<s<<endl;
}
return 0;
}
[/cpp]

标签:

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录