FZU 1759 Super A^B mod C （欧拉函数，降幂公式）
Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).
Browse Tag
欧拉函数
51nod 1239 欧拉函数之和
求 [1,n] 之间所有数的欧拉函数之和。
POJ 2154 Color （Polya + 欧拉函数）
有 N 种颜色的珠子要组成长度为 N 的项链，考虑旋转相同的情况算一种，求总共有多少种情况 mod P 。
hihoCoder 数论五·欧拉函数
假设φ(n)表示1..n-1中与n互质的数的个数。
对于[L,R]中的任意一个除K以外的整数y，满足φ(K)≤φ(y)且φ(K)=φ(y)时。
也即是K是[L,R]中φ(n)最小并且值也最小的数。
