HDU

来源：互联网发布：加密狗软件安装编辑：程序博客网时间：2024/05/01 08:37

欧拉函数应用

百科：https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/1944850?fr=aladdin

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <cmath>#include <set>#include <map>#include <stack>#include <queue>#include <ctype.h>#include <vector>#include <algorithm>#include <sstream>#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt", "w", stdout)using namespace std;const int maxn = 500 + 7, INF = 0x3f3f3f3f, mod = 1e9 + 7;int n, x;int ou(int v) {    int ans = v;    for(int i = 2; i <= v; ++i) {        if(v % i == 0) {            ans /= i; ans *= (i-1);            while(v % i == 0) v /= i;        }    }    return ans;}int main() {    scanf("%d", &n);    while(n--) {        scanf("%d", &x);        printf("%d\n", ou(x));    }    return 0;}