题解 | 游游的数值距离

#include <bits/stdc++.h>
#define int long long
using namespace std;


int v[15]={0};


signed main() {
    v[0]=1;
    for(int i=1;i<=14;i++){
        v[i]=v[i-1]*i;
    }
    for(int i=0;i<=14;i++){
        v[i]-=1;
    }
    int n;
    cin>>n;
    int cnt;
    for(int i=3;i<13;i++){
        if(v[i]>n){
            cnt=i;
            break;
        }
        if(n%v[i]==0){
            cout<<i<<" "<<n/v[i]<<'\n';
            return 0;
        }
    }
    int mmin=n;
    for(int i=3;i<cnt;i++){
        mmin=min(n%v[i],mmin);
        
    }
    for(int i=3;i<13;i++){
        if(n/v[i]+1!=2)mmin=min(v[i]-n%v[i],mmin);
    }
    for(int i=3;i<cnt;i++){
        if(mmin==n%v[i]){
            cout<<i<<" "<<n/v[i]<<'\n';
            return 0;
        }
    }
    for(int i=3;i<13;i++){
        if(mmin==v[i]-n%v[i]){
            cout<<i<<" "<<n/v[i]+1<<'\n';
            return 0;
        }
    }
    
    cout<<"1 1";
    return 0;
}
// 64 位输出请用 printf("%lld")