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 ...