常用模板
Sunshine_victory
The greater the love,the greater the tragedy when it is over.
展开
-
组合数取模
#include#include#include#includeusing namespace std;typedef long long LL;const int MOD=1e9+7;LL n,m;LL quick_mod(LL a, LL b) { LL ans=1; a%=MOD; while(b) { if(b&1) {原创 2017-08-13 15:02:40 · 220 阅读 · 0 评论 -
快速幂取模
快速幂取模模板,求m的n次方:#include#include#include#includeusing namespace std;typedef long long ll;const int MOD=1234567;ll modexp(ll a, ll b){ ll res=1; while(b>0) { if(b&1) res=r原创 2017-09-27 22:06:05 · 229 阅读 · 0 评论