摘要:
#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 阅读全文
摘要:
比赛中通常使用(费马小定理/欧拉定理) 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 阅读全文