全TLE,求助大佬们
查看原帖
全TLE,求助大佬们
636849
HiCode2009楼主2022/4/30 12:40
#include<bits/stdc++.h>
using namespace std;
long long p,q,j,k;
void sim(long long e,long long f) 
{
	long long g=e,h=f;
	while(g!=h) {g>h?g=g-h:h=h-g;}
	e/=g;
	f/=h;
	p=e;
	q=f;
}
void frs(long long a,long long b,long long c,long long d)
{
	long long nume,deno;
	nume=a*d-b*c;
	deno=b*d;
	sim(nume,deno);
	j=p;
	k=q;
}
int main()
{
	long long x,y,i=1;
	cin>>x>>y;
	while(x!=0)
	{
		if(y<=x*i) cout<<i<<" ";
		frs(x,y,1,i);
		i++;
	}
	return 0;
}
2022/4/30 12:40
加载中...