2018年5月26日
Codeforces 963 A. Alternating Sum(快速幂，逆元)
摘要： "Codeforces 963 A. Alternating Sum" 题目大意：给出一组长度为n+1且元素为1或者 1的数组S（0~n），数组每k个元素为一周期，保证n+1可以被k整除。给a和b，求 对1e9+9取模的结果 思路：容易想到，每个周期的∑组成的数列成等比，公比q=（b/a)^k，因此 阅读全文
posted @ 2018-05-26 21:18 __orange 阅读(160) 评论(0) 推荐(0) 编辑