摘要：原题链接 思路 首先肯定和等差数列类似，先把所输入的项排序去重，然后两两相邻项进行整除，可以得到许多的商（全部都是最大公比的若干倍） 然后也和等差数列类似，要想办法求出在乘方后能够得到所有得到的商的最大数，等差数列将所有的差求gcd就行，那么等比数列却不行，怎么办？ 假设所求最大公比是$p/q$, 阅读全文

摘要：题目链接 这一场打的很差，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 + ... + 阅读全文