#10202 「一本通 6.2 练习 5」樱花
题意:
给定一个nnn,求满足1/x+1/y==1/n!1/x+1/y==1/{n!}1/x+1/y==1/n!的(x,y)(x,y)(x,y)的对数.n≤106n\leq 10^6n≤106
题解:
可以转化为求n!2{n!}^2n!2的因子的个数。
AC代码:
#include "bits/stdc++.h"
#define int long long
const int mod=1e9+7;
using namespace std;
int n,ans=1,tot;
const int max
原创
2021-04-09 11:27:33 ·
189 阅读 ·
0 评论