摘要: 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)
摘要: II)Sort函数有三个参数: (1)第一个是要排序的数组的起始地址。 (2)第二个是结束的地址(最后一位要排序的地址的下一地址) (3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。 升序:sort(begin,end,less<da 阅读全文
posted @ 2018-01-28 23:35 Ashechol 阅读(109) 评论(0) 推荐(0)