听取TLE声一片(玄关)
  • 板块P1592 互质
  • 楼主72728abcd
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/15 10:48
  • 上次更新2024/8/15 14:05:35
查看原帖
听取TLE声一片(玄关)
1328844
72728abcd楼主2024/8/15 10:48

↓面是程序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,g=0,j=2;
	cin>>n>>m;
	int ans[m];
	for(int i=0;1;i++)
	{
		bool flag=true;
		for(;1;j++)
		{
			for(int k=2;k<min(n,j);k++)
			{
				if(n%k==0&&j%k==0)
				{
					flag=false;
				}
			}
		}
		if(flag)
		{
			ans[g++]=j;
			if(g==m-1)
			{
				cout<<ans[m-1];return 0;
			}
		}
	}
	return 0;
}
2024/8/15 10:48
加载中...