【洛谷P5253】丢番图

原创于 2021-05-21 19:35:05 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数论

数论专栏收录该内容

6 篇文章

订阅专栏

该博客详细介绍了洛谷P5253题目的解题过程，主要涉及丢番图方程的求解。通过将分式转化为不含分式的等式(x−n)(y−n)=n2(x−n)(y−n)=n^2(x−n)(y−n)=n2，然后利用代码实现解题策略，逐步分解n的质因数，最终得出答案。解题过程中体现了数学和算法的结合应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【洛谷P5253】丢番图

题目背景

在这里插入图片描述

题目描述

在这里插入图片描述

输入格式

一行，仅一个整数n

输出格式

一行一个整数代表答案

输入样例

输出样例

解题思路

通过转换分式，我们可得出以下不含分式的式子： $x−n)(y−n)=n^2$
然后我们就通过代码实现：

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
	long long n,a=1,b=2,x;
	cin>>n;
	while(b*b<=n)
	{
		x=0;
		while(n%b==0)
		{
			n=n/b;
			x++;
		}
		a=a*(2*x+1);
		b++;
	}
	if(n!=1) a=a*3;
	a=(a+1)/2;
	cout<<a;
}

【洛谷P5253】丢番图

【洛谷P5253】 丢番图

题目背景

题目描述

输入格式

输出格式

输入样例

输出样例

解题思路

谢谢阅读

【洛谷P5253】丢番图