摘要: 题目链接:http://codeforces.com/contest/906/problem/D 题意: 给你n个数,再给你l~r,求%m 题解: 一开始不会 后来查到了欧拉降幂定理: 然后就会了 这样的话,每次从左往右求ans就变成了不断求n^x%m,依次往右递归即可。 代码 阅读全文
posted @ 2018-04-02 20:31 Acheing 阅读(250) 评论(1) 推荐(0) 编辑