为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。
欧拉函数
来自NOCOW
bool ifprime(int n , int &j) { int m = (int) sqrt((double) n); while (j<=m) { if (n % j==0) return false; j++; } return true; }
int ph(int n) { if (n==1) return 0; int p = 1; int j = 2; while (n>1) { if (ifprime(n , j)) return p * (n-1); n = n / j; p = p * (j-1); while (n % j==0) { p = p * j; n = n / j; } } return p; }