2018年11月6日
[codeforces round#475 div2 ][C Alternating Sum ]
摘要： http://codeforces.com/contest/964/problem/C 题目大意:给出一个等比序列求和并且mod 1e9+9. 题目分析:等比数列的前n项和公式通过等公比错位相减法可以得到是Sn=A1*(q^n-1)/(q-1).这里注意q不能等于1. 坑点:而本题的q=(b/a)^ 阅读全文
posted @ 2018-11-06 20:52 MekakuCityActor 阅读(248) 评论(0) 推荐(0) 编辑