摘要：
让你求$2004^x$所有因子之和，因子之和函数是积性函数$\sigma(n)=\sum_{d|n}d=\prod_{i=0}^{m}(\sum_{j=0}^{k_i}{P_i^{j}})$可用二项式定理证明，然后2004是给定的固定数，然后该怎么求就怎么求 阅读全文
摘要：
找范围内回文素数，最大到1e8，我就是要枚举回文串，再判素数，然后因为这种弱智思路死磕了很久题目。 阅读全文
摘要：
定义一种数位simth数，该数的各位之和等于其所有质因子所有位数字之和，现给出n求大于n的最小该种数，n最大不超过8位，那么直接暴力就可以了。 阅读全文
摘要：
给一个数n问有多少种x,y的组合使$\frac{1}{x}+\frac{1}{y}=\frac{1}{n},x<=y$满足，设y = k + n,代入得到$x = \frac{n^2}{k} + n$，也就是求n^2的因子数量 阅读全文
摘要：
EXGCD的模板水题 RSA算法给你两个大素数p,q定义n=pq，F(n)=(p-1)(q-1) 找一个数e 使得(e⊥F(n)) 实际题目会给你e,p,q计算d,$de \mod F(n) = 1$然后解密的值为$c_{i}^d \mod n$,转换成char输出 用EXGCD求出d就好了 阅读全文