Submission #63835195

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<cmath>
using namespace std;
int main(){
    long long n;
    cout<<"请输入一个正整数 n (n <= 10^18): ";
    cin>>n;
    for(long long d=1;d*d<=n;d++){
        if(n%d!=0)continue;
        long long q=n/d;
        long long dis=9*d*d-12*(d*d-q);
        if(dis<0)continue;
        long long sdis=sqrt(dis);
        if(sdis*sdis!=dis)continue;
        long long y=(-3*d+sdis)/6;
        if(y>0&&3*y*y+3*d*y+d*d==q){
            long long x=y+d;
            cout<<"存在满足条件的正整数对 (x, y): ("<<x<<", "<<y<<")"<<endl;
            return 0;
        }
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    long long n;
    cout<<"请输入一个正整数 n (n <= 10^18): ";
    cin>>n;
    for(long long d=1;d*d<=n;d++){
        if(n%d!=0)continue;
        long long q=n/d;
        long long dis=9*d*d-12*(d*d-q);
        if(dis<0)continue;
        long long sdis=sqrt(dis);
        if(sdis*sdis!=dis)continue;
        long long y=(-3*d+sdis)/6;
        if(y>0&&3*y*y+3*d*y+d*d==q){
            long long x=y+d;
            cout<<"存在满足条件的正整数对 (x, y): ("<<x<<", "<<y<<")"<<endl;
            return 0;
        }
    }
    cout<<"不存在满足条件的正整数对 (x, y)"<<endl;
    return 0;
}

Submission Info

Judge Result