您的位置: 首页 > IT文章 > 数论二(快速幂) 数论二(快速幂) 分类: IT文章 • 2024-04-06 22:31:29 快速幂模板 const int MOD = 1e9+7; int POW(int a,int b) { int ret=1; while(b) { if(b%2) ret=ret*a%MOD; a=a*a%MOD; b=b/2; } return ret; }