NOIP20240725

NOIP20240725

T1 能量球

• 题意：给定一个正整数 $N$，你可以通过一系列操作将它逐步减少到 $1$。每次操作可以将当前数 $x$ 变为它的一个真因子 $y$。问从 $N$ 到 $1$ 最多能用多少步，且有多少种不同的方案（最多能用多少步）？
• 题解：算出总的材料（因数）数量 ans，然后求它的阶乘，分别将各种因子的数量减一，然后求它们各自的阶乘，把他们作为除数，ans 作为被除数进行运算。
• 代码

T2 编年史

• 题意：自己看
• 题解：蔡勒定理
• 代码

T3 SRETAN

• 题意：自己看
• 题解：把 $k+1$ 转换为二进制，再去掉开头的 $1$ 后，把二进制数中 $1$ 变成 $7$，$0$ 变成 $4$。
• 代码