正题

题目链接:https://www.luogu.org/problem/P5253

题目大意

给一个nnn，求有多少对x,y(x≤y)x,y(x\leq y)x,y(x≤y)使得
1x+1y=1n\frac{1}{x}+\frac{1}{y}=\frac{1}{n}x1+y1=n1

解题思路

x+yxy=1n\frac{x+y}{xy}=\frac{1}{n}xyx+y=n1
n(x+y)=xyn(x+y)=xyn(x+y)=xy
xy−n(x+y)=0xy-n(x+y)=0xy−n(x+y)=0
xy−n(x+y)+n2=n2xy-n(x+y)+n^2=n^2xy−n(x+y)+n2=n2
(x−n)(y−n)=n2(x-n)(y-n)=n^2(x−n)(y−n)=n2
设a=x−n,b=y−na=x-n,b=y-na=x−n,b=y−n，问题就变为了求有多少对(a,b)(a,b)(a,b)

然后对于∑pici=n\sum p_i^{c_i}=n∑pici=n

答案就是∏(2∗ci)\prod (2*c_i)∏(2∗ci)

注意要考虑本质不同

codecodecode

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
ll n,ans=1;
int main()
{scanf("%lld",&n);for(ll i=2;i*i<=n;i++){if(!(n%i)){int z=0;while(!(n%i)) n/=i,z++;ans*=2*z+1;}}if(n!=1) ans*=3; printf("%lld",ans/2+(ans&1));
}

P5253-丢番图【数论】相关推荐

丢番图生平编程java_丢番图与麦乐鸡购买问题
在MIT公开课<计算机科学与编程导论>的Assignment2中,提到了丢番图方程,并有趣地将丢番图方程和卖麦乐鸡的问题联系到了一起. 首先让我们来看看维基百科中介绍的丢番图方程. 一.丢 ...
丢番图生平编程java_丢番图
[拼音]:Diufantu [外文]:Diophantus (活动于250年前后) 希腊代数学家.对他的生平事迹人们知道得很少.但流传着一首短诗(或墓志铭),用谜语的形式叙述了他的生平:"丢 ...
丢番图与麦乐鸡购买问题
在MIT公开课<计算机科学与编程导论>的Assignment2中,提到了丢番图方程,并有趣地将丢番图方程和卖麦乐鸡的问题联系到了一起. 首先让我们来看看维基百科中介绍的丢番图方程. 一.丢 ...
JZOJ 3158. 【JSOI2013】丢番图
Description 丢番图是亚历山大时期埃及著名的数学家.他是最早研究整数系数不定方程的数学家之一. 为了纪念他,这些方程一般被称作丢番图方程.最著名的丢番图方程之一是 xn+yn=znx^n+ ...
丢番图（Diophantine）方程MATLAB求解
丢番图(Diophantine)方程MATLAB求解丢番图 (Diophantine) 方程在多项式中的一般形式为 A(z−1)X(z−1)+B(z−1)Y(z−1)=C(z−1)A(z^{-1 ...
JZOJ 3158 【JSOI2013】丢番图
丢番图题目大意 1x 1 \over x+ 1y 1 \over y= 1n 1 \over n 求上述方程的解的个数,n为常数. 数据范围对于 100 100%的数据, n n≤101410^{ ...
【P5253】丢番图【数论，数学】
题目大意: 题目链接:https://www.luogu.org/problem/P5253 给出nnn,求1x+1y=1n\frac{1}{x}+\frac{1}{y}=\frac{1}{n}x1 ...
3dmax如何显示参考图_3d效果图渲染丢材质、丢贴图该如何解决？
我们在3d max渲染完成后,会突然发现某个模型的贴图丢了,哪里的材质也没有了.而造成这个现象的原因是什么,如果材质丢了怎么可以找回来? 针对这些问题,我们首先要明确3d max中常说的纹理.贴图.材 ...
LJJ爱数数（莫比乌斯反演）
题意: 给定\(n\),求满足\(\frac{1}{a}+\frac{1}{b}=\frac{1}{c}\),且\(a,b,c\)互质的三元组\((a,b,c)\)数目.\((a,b,c\leq n) ...

P5253-丢番图【数论】

正题

题目大意

解题思路

codecodecode

P5253-丢番图【数论】相关推荐

最新文章

热门文章