求 a乘 b 對 p取模的值。ui
static long quick_multi(long a,long b,long m){ long res=0; while(b>0){ if((b&1)==1) res=(res+a)%m; b>>=1; a=(a+a)%m; } return res%m; }