题目都那么奇葩。。。
第一题，实在搞不懂那个质数和互质怎么用，数论弱爆了。。。
搞了一个矩阵如下
1 1
0 a
快速幂求出他的n次幂，最后乘 c x0
0 0
这样答案矩阵中右上角的数模g就是答案。
这样就能搞掉85分了吧。。。。。。
第二题，数据范围不是很大，但是不会
看到问题抽象为求满足sigema（k[i]*(vv[i]-v[i])^2*s[i]）<=maxe时
sigema（s[i]/vv[i]）的最小值 个人看法。。。。。。
所以n=1时就是反解不等式，直接输出。。。
n=2时，需要考虑分配给每一段路的能量，答案是一个单峰凹函数，可以用三分法搞定。。。。
应该能得到40分。。。。。。。。。
第三题 数据结构题
20%朴素都不一定能出解，但是还是写了个暴力
其他情况用二维线段树乱搞。。。
为了偷懒把矩阵搞成了一个数列。。。
时间会很慢，50%没什么问题吧。。。