- inline int fpro(int x,int y,int mod)
- {
- return (x*y-(int)((long double)x/mod*y)*mod+mod)%mod;
- }
- inline int fpow(int a, int n, int mod)
- {
- if (n == 0) return 1;
- else if (n & 1) return a * fpow(a, n - 1, mod) % mod;
- else
- {
- int num = fpow(a, n / 2, mod) % mod;
- return num * num % mod;
- }
- }
来源: http://www.bubuko.com/infodetail-3235714.html