首页 > 【模板】快速幂
开通博客写题解
头像 Logic6z
发表于 2024-01-25 10:53:00
#include<bits/stdc++.h> using namespace std; long long qpow(long long a,long long b,long long mod) { long long ans=1;//后续要对其进行乘法操作，所以不可以设成0； a 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 2004
发表于 2025-05-04 17:31:24
#include<bits/stdc++.h> using namespace std; int main() { long long n,a,b,p,res; cin>>n; while(n--) { cin>>a& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Z_L_G
发表于 2025-03-10 17:12:35
对于a^b，可以将b转化为二进制表示（10：1010），故a^b可拆分成a^b1*a^b2*…… 因此记录一个base=a，如果b的对应位为1，ans*=base 最后再给base倍增：base*=a，b位移：b>>=1 #include<bits/stdc++.h> us 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”