Alternating Sum(等比数列+逆元)
传送门
题意:
给你 n,a,b,k string s[ ] 。 n,a,b<=1e9 , k<=1e5
问题是利用上面的参数求一个式子。
其中S[i]是有符号位。题目说明了,超过了字符串S长度就会取余进行循环。
就是 S[ i % k ]
题解:
这个题明显就是利用循环节求解。因为n的值太大,跑不完。所以我们需要找到循环节直接的关系。
后来通过观察就...
原创
2018-07-28 09:00:01 ·
932 阅读 ·
0 评论