牛客周赛 Round 6 解题报告 | 数学场
题解报告,具体见博客
https://blog.nowcoder.net/n/5a1544754d174403b6521b38ff850cd3
A. 简单模拟题,签到
B. 模拟题,考察阅读理解
C. 枚举x变量,反解y,求最小(x,y)对,使得绝对值差最小
D. 取模K进行分组,然后贪心即可
$ans = max(ans, groups[i] + left(x) / size[i])$
E. 数论题
说真的不会,不过按照大神的解法写了一版java。
知乎上的有理数循环节的讨论:https://www.zhihu.com/question/462266812
除了结论外,欧拉函数,枚举因子,快速幂,以及有理数的一些结论挺有趣的。