没外层循环没问题
查看原帖
没外层循环没问题
777809
IOI_AK_TLR楼主2022/11/5 20:21

求助:拿错了

//n=p*q,e*d=(p-1)(q-1)+1(等同于e*d=pq-q-p+2)
//n=p*q,e*d=pq-q-p+2
//q=n/p,e*d=p(n/p)-n/p-p+2
//e*d=n-n/p-p+2
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
	int k;
	int n,e,d;
	cin>>k;
	bool j;
	for(int i=0; i<k; i++) {
		cout<<'\n';
		cin>>n>>e>>d;
		j=1;
		for(int p=1; p<e*d+3; p++) {
			if((e*d==n-n/p-p+2)&&(j==1)) {
				cout<<p<<" "<<n/p;
				j=0;
			}
		}
		if(j==1)
			cout<<"NO";
	}
	return 0;
}
2022/11/5 20:21
加载中...