摘要：题目大意： 看一下样例就明白了 基本思路： 题目中明确提到k为一个周期，稍作思考，把k项看作一项，然后发现这是个等比数列，q=（b/a）^k， 然后重点就是怎样处理等比数列求和表达式中的除法，这个时候就要用到逆元，因为1e9+9是素数， 所以直接用费马小定理求逆元就好了，说到这个，可以学一下卢卡斯定 阅读全文