摘要：
题意： 给出一个整数ｎ，求有多少个正整数对（x, y）满足$\frac{1}{x}$ + $\frac{1} {y}$ = $\frac{1} {n!}$.答案对$10^9+7$取模 思路： 公式推导： 原式 = $\frac{x + y}{xy}$ = $\frac{1}{n!}$ $xn! + 阅读全文
摘要：
一、质数： 1、试除法判质数： bool is_prime(int n){ if(n < 2) return false; for(int i = 2; i <= n / i; i ++){ if(n % i == 0) return false; } return true; } 2、试除法分解质 阅读全文
摘要：
题意： 给定四个整数a, b, c, k, 回答是否存在一个正整数n，使得a * n 在k进制表示下各位的数值之和模b为c 思路： 现x因n可无限大，抽象的理解，在无限且无进位的空间，只有一位答案为a*x,但是由于进位（k进1），带来的影响是（i - k)，所以a * x + b * y + z * 阅读全文
摘要：
题意： 给定一个序列ai，问序列中其他数中有多少个数是它的约数 思路： 暴力求法会超时。O(n²) 最优解：先储存每个数的个数，遍历x，每个x的倍数加上x的个数 注：最后每个数的答案要-1(减去本身) Code: #pragma GCC optimize(3) #pragma GCC optimiz 阅读全文