add test data

This commit is contained in:
2024-07-24 11:54:23 +00:00
parent 6c43aa77fb
commit 69adad54ad
55 changed files with 10071 additions and 0 deletions

View File

@ -0,0 +1,52 @@
#include "io.inc"
//考察点section 8 语句包括if,while,for,break,continue,return等
//算法:线性筛法求欧拉函数
//样例输入10
//样例输出:
// 1
// 2
// 2
// 4
// 2
// 6
// 4
// 6
// 4
int N;
int M = 0;
int check[20];
int main() {
N = 10;
int i = 0;
while (i <= N)
check[i++] = 1;
int phi[15];
int P[15];
phi[1] = 1;
for (i = 2;; ++i) {
if (i > N)
break;
if (check[i]) {
P[++M] = i;
phi[i] = i - 1;
}
int k = i;
int i;
for (i = 1; i <= M && (k * P[i] <= N); i++) {
int tmp = k * P[i];
if (tmp > N)
continue;
check[tmp] = 0;
if (k % P[i] == 0) {
phi[tmp] = phi[k] * P[i];
break;
} else {
phi[k * P[i]] = phi[k] * (P[i] - 1);
}
}
printInt(phi[k]);
}
return judgeResult % Mod; // 50
}