摘要：原题链接 这是一道不错的数论题 题意： 定义函数$d(x)$为$x$的数字根，即若$x≤9$，则$d(x)=x$；否则$d(x)=d(s(x))$，其中$s(x)$为$x$的各位数之和 问存在多少三元组$(A,B,C)$满足$A,B,C∈[1,N]$，$d(C)=d(d(A)d(B))$但$C≠AB 阅读全文

摘要：原题链接 居然一时没反应过来这是扩欧，我是sb 题意：给你一条直线方程，问你能否在找到两个整数点，满足直线方程。 思路：\(Ax + By = C\)， 求x和y的整数解，这不是扩欧吗？所以直接扩欧算一波就行，注意检验算出来后的符号即可。 代码如下 #include<bits/stdc++.h> # 阅读全文

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

摘要：原题链接 思路 算术基本定理：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积 则可以对S进行分解质因数 \(S = p1^{a1} + p2^{a2} + ... + pn^{an}\) 根据约数之和 \(sum = (1 + p1^1 + p1^2 + ... + 阅读全文