rainbowsea_1的博客

约数个数例题 题目链接 给定一个整数 n，求有多少正整数数对 (x,y 满足 1x+1y=1n!\frac1x+\frac1y=\frac1n!x1​+y1​=n1​! 输入格式 一个整数 n。 输出格式 一个整数，表示满足条件的数对数量。 答案对 109+7取模。 数据范围 1≤n≤106 题解 #include <iostream> const int MAX = 1e6 + 100; const int MOD = 1e9 + 7; typedef long long ll; bool

中国剩余定理例题 （其实和标题没啥关系，重点在于分析 题意 https://www.acwing.com/problem/content/206/ 给定 2n 个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数 x，满足∀i∈[1,n], x≡mi(mod ai)。 输入格式 第1 行包含整数 n。 第 2…n+1行：每 i+1 行包含两个整数ai和mi,数之间用空格隔开。 输出格式 输出最小非负整数 x，如果 x 不存在，则输出 −1。 如果存在 x，则数据保证 x 一定在64位整数范