
快速幂
幽殇默
他时若遂凌云志,敢笑黄巢不丈夫。
展开
-
372. 超级次方【快速幂】
https://leetcode-cn.com/problems/super-pow/ class Solution { public: typedef long long int LL; const int mod=1337; LL quick_mi(LL a,LL b,LL p) { LL sum=1; while(b) { if(b&1) sum=sum*a%p; .原创 2021-12-05 18:59:31 · 473 阅读 · 0 评论 -
1289. 序列的第k个数【快速幂】
https://www.acwing.com/problem/content/1291/ #include<bits/stdc++.h> using namespace std; typedef long long int unsigned LL; const int mod=200907; LL t,a,b,c,k; LL quick_mi(LL a,LL b, LL p) { LL sum=1; while(b) { if(b&1) sum=.原创 2021-10-15 08:33:43 · 92 阅读 · 0 评论