这篇博客探讨了一道数学问题，即找出所有正整数对(x,y)，使得1/x + 1/y = 1/n!，其中n为输入整数。通过化简表达式，得出x的表达式，并分析x必须大于n!，从而问题转化为求n!的平方有多少个正因子。该问题与著名的中国剩余定理有关，但针对指数为2的情况。"
106580176,9304216,MyBatis BaseExecutor详解：一级缓存原理与操作,"['mybatis', '数据库', '缓存']
樱花
给定一个整数 n，求有多少正整数数对 (x,y) 满足 1x+1y=1n!。
输入格式
一个整数 n。
输出格式
一个整数，表示满足条件的数对数量。
答案对 109+7 取模。
数据范围
1≤n≤106
输入样例：
2
输出样例：
3
样例解释
共有三个数对 (x,y) 满足条件，分别是 (3,6),(4,4),(6,3)。
题解：
化简表达式步骤：
( y + x ) / x y = 1 / n ! (y+x)/xy=1/n! (y+x)/xy=1/n!
y ∗ n ! + x ∗ n ! = x y y*n!+x*n!=xy y∗n!+x∗n!=xy
y ∗ n ! = ( y − n ! ) ∗ x y*n!=(y-n!)*x y<
最低0.47元/天 解锁文章
809
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
