摘要:
题意: 给出一个整数n,求有多少个正整数对(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 阅读全文