The Preliminary Contest for ICPC Asia Nanjing 2019(A B D H F)
A. The beautiful values of the palace 待补 B. super_log 题意:研究一下就是求幂塔函数 %m的值。 思路:扩展欧拉降幂。 AC代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const long long mod = 1e9 + 7; 5 int a, b, m; 6 ll eular(ll n) 7 { 8 ll ans = n; 9 for(int i = 2;i * i <= n;i++) 10 { 11 if(n % i == 0) 12 { 13 ans -= ans / i; 14 while(n % i == 0) n /= i; 15 } 16 } 17 if(n != 1) ans -= ans / n; 18 return ans; 19 } 20 int ksm(ll a, ll n, ll mod) 21 { 22 if(n == 0) return 1; 23 if(a <= 1) return a; 24 if (n == 0) 25 return 1; 26 if (a<=1) 27 return a; 28 bool flag = false; 29 ll t = 1; 30 for (int