XFire的博客

题目：f(0) = 1 and 0^0=1。f(n) = (n%10)^f(n/10)  for all n >0. Please calculate f(n)%m. (2 ≤ n , m ≤ 10^9). 与上一题类似，都是降幂的，这个题需要递归。。 #include<bits/stdc++.h> using namespace std; #define ll long ...

题目：给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6           1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 思路：一个数与n的最大公约数肯定是n的因子中的一个，所以只需要枚举n的每一个因子x，然后看有多少个满足条件gcd(k,n)==x即gcd(k/x,n/x)==1的k就可以了，求这个可以用欧拉函数 #incl...

B的长度是1e6，所以需要欧拉降幂，利用 A^B %C ==A^( B%phi(C)+phi(C) ) %C 不加输入挂会T，加上直接93ms。。。 #include<cstdio> #include<cstring> using namespace std; typedef long long ll; template <class T> inline ...