60分求助(暴力枚举)
查看原帖
60分求助(暴力枚举)
676429
z_w_b楼主2022/11/8 20:40
#include <bits/stdc++.h>
using namespace std;
int main(){
	//freopen("decode1.in","r",stdin);
	//freopen("decode1.out","w",stdout);
	long long k;
	int m=0;
	cin >> k;
	unsigned long long n,e,d;
	while(k--){
		m=0;
		cin >> n >> e >> d;
		for(int i=1;i<=sqrt(n);i++){
			if(n%i==0 and e*d==(i-1)*(n/i-1)+1){
				cout << i << " " << n/i << endl;
				m=1;
                break;
			}	
		}
		if(m==0){
			cout << "NO" << endl;
		}		
	}
	//四个点超时
	return 0;
}
2022/11/8 20:40
加载中...