摘要: C. Alternating Sum: 题意: 求这个和式n:1e9 a:1e9 b:1e9然后有条件是a[i]=a[i-k](i>k)并且k整除n; 所以明显就是一个等比数列求和了,把前k个的和求出来,然后接着k个的和就是他的(b/a)^k。 然后用公式求和就好了。 D. Destruction 阅读全文
posted @ 2018-04-21 15:21 Billyshuai 阅读(189) 评论(0) 推荐(0) 编辑