前提紧要
今天是元宵,学校出乎意料的放半天假,写完作业后写写 OI 题,但是时间太晚了,所以记一下 D2B 的小结论就准备睡觉了
Codeforces Round 1083 (Div. 2)
B. Simons and Cakes for Success
题意很简单,找出最小的正整数 k,使得 n 能被 整除。
这里直接说结论,这样求 k 只需要求 n 所有质因子的乘积即
那么代码就很好实现了
for (int i = 2; i <= sqrt(m); i++) {
if (m % i == 0) {
ans *= i;
while (m % i == 0) m /= i;
}
}

京公网安备 11010502036488号