快速幂
2025-04-05 14:54:37
发布于:浙江
#include<bits/stdc++.h>
using namespace std;
int n;
int s=1;
int k=2;
int main()
{
cin>>n;
while(n>0)
{
if(n%2==1)
{
s*=k;
s%=1000;
}
k*=k;
k%=1000;
n>>=1;//位运算
}
cout<<s;
return 0;
}快速幂
全部评论 1
好
2025-03-29 来自 浙江
1好
2025-03-29 来自 浙江
1
有帮助,赞一个