hdu 5430 Reflect（欧拉函数）

题意：

从镜面材质的圆上一点发出一道光线反射N次后首次回到起点。
问本质不同的发射的方案数。

解析：

my code

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = (int)1e6 + 5;int phi[N], n;void phi_table() {    memset(phi, 0, sizeof(phi));    phi[1] = 1;    for(int i = 2; i <= N; i++) {        if(phi[i]) continue;        for(int j = i; j <= N; j += i) {            if(!phi[j]) phi[j] = j;            phi[j] = phi[j] / i * (i-1);         }    }}int main() {    phi_table();    int T;    scanf("%d", &T);    while(T--) {        scanf("%d", &n);        printf("%d\n", phi[n+1]);    }    return 0;}