Uva--10692--Huge Mods【数论】

这个东西叫指数循环节，有个公式：

A^x % m = A^(x%phi(m)+phi(m)) % m (x >= phi(m))

其中phi(m)是m的欧拉函数值，然后用递归层层推下来

递归的时候mod的值会变化，因为公式里等号右边x mod的是外面m的欧拉函数值，再往深层递归m的欧拉函数值又变成了上一层的m，此时等号右边x mod的是m的欧拉值的欧拉值，所以mod 的m是变化的

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<vector>
#include<set>
#include<queue>
#include<stack>
#include<stdlib.h>
#include<ctime>
#define PI acos(-1)
using namespace std;
int a[10];
int mm;
int eular(int n)
{
    int ret=1,i;
    for(i=2; i*i<