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