2016年11月2日
51nod 1013【快速幂+逆元】
摘要： 等比式子： 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 这... 阅读全文
posted @ 2016-11-02 19:03 see_you_later 阅读(77) 评论(0) 推荐(0) 编辑