摘要:
long long quickmod(long long a,long long b,long long m) { long long ans = 1; while(b)//用一个循环从右到左便利b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 { ans = (ans*a)%m;//乘到... 阅读全文
posted @ 2018-01-30 11:15
Ashechol
阅读(65)
评论(0)
推荐(0)
摘要:
运算规则 模运算与基本四则运算有些相似,但是除法例外。其规则如下: (a + b) % p = (a % p + b % p) % p (1) (a – b) % p = (a % p – b % p) % p (2) (a * b) % p = (a % p * b % p) % p (3) (a 阅读全文
posted @ 2018-01-30 10:55
Ashechol
阅读(87)
评论(0)
推荐(0)

浙公网安备 33010602011771号