摘要: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=123456789; struct matrix{ ll a[11][11]; //begin with 1 int r,c; matri 阅读全文
posted @ 2020-01-05 23:34 carrotmvp 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 比赛中通常使用(费马小定理/欧拉定理) ll qkpow(ll a,ll p,ll mod)//快速幂 { ll t=1,tt=a%mod; while(p) { if(p&1)t=t*tt%mod; tt=tt*tt%mod; p>>=1; } return t; } ll getInv(ll a 阅读全文
posted @ 2020-01-05 23:30 carrotmvp 阅读(160) 评论(0) 推荐(0) 编辑