摘要： 等比式子： Sn=(a1-an*q)/(1-q) n很大，搞一发快速幂，除法不适用于取膜，逆元一下（利用费马小定理） 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）。刚好在本道题目一样适用，mod=1e9+7就是质数，那么gcd也就是=1，OK，那么b*k=1 这... 阅读全文