首页 > 【模板】快速幂

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 展开全文

lao_xiao

发表于 2026-02-15 22:59:05

#include <iostream> using namespace std; typedef long long LL; LL qmi(LL a, LL b, LL p) { LL res = 1 % p; LL x = a % p; while (b 展开全文

LH_Coffee

发表于 2026-02-02 11:34:51

#include <iostream> using namespace std; using ll=long long; ll f(ll a,ll b,ll p){ ll ans=1; a%=p; while(b){ if(b&1){ 展开全文

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& 展开全文

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 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛