摘要: 题目链接 这一场打的很差,B题卡了四十分钟,然后C题因为没有对负数取模,wa了,又白给掉分。 A题 题意:给你一个数n,让你找到一个数$ans >= n$,设ans的所有数位和为sum, 使得$gcd(ans, sum) > 1$ 思路:只要ans是3的倍数,就一定满足$gcd(ans, sum) 阅读全文
posted @ 2021-03-30 18:39 beatlesss 阅读(152) 评论(2) 推荐(0) 编辑
摘要: 原题链接 思路 算术基本定理:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积 则可以对S进行分解质因数 \(S = p1^{a1} + p2^{a2} + ... + pn^{an}\) 根据约数之和 \(sum = (1 + p1^1 + p1^2 + ... + 阅读全文
posted @ 2021-03-30 16:11 beatlesss 阅读(105) 评论(0) 推荐(0) 编辑