泛刷水题记17.12.27
SHOI的题目质量好高啊,感觉都是些不错的题目……(我都不会做)LOJ 2142「SHOI2017」相逢是问候题意:给定一个序列,在模pp意义下,兹瓷区间对给出的一个常数cc取幂(原来是aia_i,变成caic^{a_i}),以及区间求和的操作,注意pp不一定是质数,ai,c≤p≤108a_i,c\leq p\leq 10^8 分析:一看到模意义,我们马上想到指数循环节,由于am≡am%φ(p)
原创
2017-12-27 20:12:28 ·
531 阅读 ·
0 评论