2018年1月30日
幂求模
摘要： 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)