【数论】分数拆分

最新推荐文章于 2023-03-01 22:10:51 发布

SSL_CWH

最新推荐文章于 2023-03-01 22:10:51 发布

阅读量419

点赞数 1

分类专栏：数论文章标签： ssl

本文链接：https://blog.csdn.net/CWH2018/article/details/88999971

版权

数论专栏收录该内容

4 篇文章 0 订阅

订阅专栏

分数拆分

题目

在这里插入图片描述

解题思路

其实就是1/k=1/x+1/y
所以1/k=1/x+1/y 且x>=y得出 1/k<=2/y，因此y<=2k.
枚举x和y即可

程序如下

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long n,sum;
int main()
{
	scanf("%lld",&n);
	for(long long i=n+1;i<=n*2;++i)//枚举x和y
		if((i*n)%(i-n)==0)sum++;//判断是否整数
    printf("%lld",sum);
	return 0;
}