快速幂
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
快速幂的详解
转自https://blog.csdn.net/ltyqljhwcm/article/details/530436461.大数模幂运算的缺陷:快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我们的5^1003这个过程缺点1:在我们在之后计算指数的过程中,计算的数字不都拿得增大...转载 2018-04-17 20:00:27 · 609 阅读 · 0 评论 -
快速幂模板
#include <bits/stdc++.h>typedef long long ll;using namespace std;ll mod = 1000000007;ll kuaisu(ll a,ll b){ a = a % mod; ll s = 1; while(b) { if(b & 1) s = ...原创 2018-04-17 19:38:39 · 176 阅读 · 0 评论 -
51nod 1113 矩阵快速幂
矩阵快速幂板子#include <bits/stdc++.h>typedef long long ll;typedef long long ld;using namespace std;const ll maxn = 1e5 + 7;ll n,m;struct node{ //矩阵 ll matrix[105][105];};//矩阵乘法 no...原创 2018-05-21 18:37:04 · 135 阅读 · 0 评论 -
解决快速幂中longlong相乘%mod爆的问题
可以用快速乘时间为log的级别#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;const ll maxn = 1e5 + 5;//const ll mod = 998244353;ll mul(ll a,ll b,ll mod){...原创 2019-03-11 23:31:08 · 953 阅读 · 0 评论