2018年4月18日
Codeforces 963A Alternating Sum（等比数列求和+逆元+快速幂）
摘要： 题目链接：http://codeforces.com/problemset/problem/963/A 题目大意：就是给了你n，a，b和一段长度为k的只有'+'和‘-’字符串，保证n+1被k整除，让你你计算。 解题思路： 暴力肯定超时的，我们可以先计算出0~k-1这一段的值，当做a1，可以发现如果把 阅读全文
posted @ 2018-04-18 12:57 Yeader 阅读(1265) 评论(0) 推荐(0)