快速幂
~
verdin黄大锤
afo啦!
展开
-
洛谷 1226 取余运算||快速幂 (快速幂模板)
题目:取余运算||快速幂思路:快速幂模板注意n^0的情况。代码:#include<bits/stdc++.h>using namespace std;long long a,b,k; long long ans=1;int main() { scanf("%lld%lld%lld",&a,&b,&k); printf("%d^%d mod %d=...原创 2018-07-02 16:08:41 · 454 阅读 · 0 评论 -
noip2014 洛谷 P1965 转圈游戏
题目:转圈游戏思路:答案就是(x+m∗(10k))(x+m*(10^k))%n(x+m∗(10k))由于10k10^k10k很大,所以要用快速幂求。快速幂模板忘了啊……QAQ快速幂模板:#include<bits/stdc++.h>using namespace std;#define ll long longll a,b,k; ll ans=1;int m...原创 2018-10-16 15:45:08 · 194 阅读 · 0 评论 -
洛谷 P1313 计算系数
题目:计算系数思路:先推个杨辉三角,再求个快速幂。代码:#include<bits/stdc++.h>using namespace std;#define maxn 1000#define md 10007#define ll long long#define read(x) scanf("%d",&x)int a,b,k,n,m;int f[ma...原创 2018-11-07 21:07:43 · 159 阅读 · 0 评论