摘要：转自仓鼠大神的博客 1.快速幂求法 费马小定理（a和p互质） a^(p-1) ≡1 (mod p) a^(p-2) ≡ inv(a) (mod p) 1 LL pow_mod(LL a, LL b, LL p){//a的b次方求余p 2 LL ret = 1; 3 while(b){ 4 if(b 阅读全文

摘要：Alternating Sum 题意很简单 就是对一个数列求和。 题解：如果不考虑符号 每一项都是前一项的 (b/a)倍， 然后考虑到符号的话， 符号k次一循环， 那么 下一个同一符号的位置 就是 这一个位置的 (b/a)^k倍了， 然后我们可以发现这个是一个等比数列， 最后我们对等比数列求和就好了 阅读全文