题意:
从镜面材质的圆上一点发出一道光线反射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;
}