苏州建站方法,wordpress地址不能修改密码,wordpress功能解释,汕头市住监局官网快速冥 描述 输入 b,p,k 的值#xff0c;求 bp mod k的值。其中 b,p,k 为长整型数。 输入描述 输入 b,p,k 的值。 输出描述 求 bp mod k 的值。 样例输入 1 2 10 9 样例输出 1 7 代码#xff1a;
#includebits/stdc.h
using namespace std;
//求a的b次方%k的结果 … 快速冥 描述 输入 b,p,k 的值求 bp mod k的值。其中 b,p,k 为长整型数。 输入描述 输入 b,p,k 的值。 输出描述 求 bp mod k 的值。 样例输入 1 2 10 9 样例输出 1 7 代码
#includebits/stdc.h
using namespace std;
//求a的b次方%k的结果
int main(){long long a,b,k,ans1;cinabk;//判断b是否为偶数//是:aa*a,b/2;//不是ans*a;aa*a;b/2 while(b0){if(b%21){ans(ans*a)%k;}a(a*a)%k;b/2;}coutans;return 0;
}