前提紧要

今天是元宵,学校出乎意料的放半天假,写完作业后写写 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;
    }
  }