题目链接:http://codeforces.com/contest/906/problem/D 题意: 给你n个数,再给你l~r,求%m 题解: 一开始不会 后来查到了欧拉降幂定理: 然后就会了 这样的话,每次从左往右求ans就变成了不断求n^x%m,依次往右递归即可. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define N 100010 int i,j,k,n,x,y,t,q; ll…