結果

問題 No.1312 Snake Eyes
コンテスト
ユーザー merom686
提出日時 2020-12-09 20:42:41
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 48 ms / 2,000 ms
コード長 681 bytes
コンパイル時間 888 ms
コンパイル使用メモリ 89,572 KB
最終ジャッジ日時 2025-01-16 20:57:36
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 85
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
using ll = long long;

int main() {
    ll n;
    cin >> n;

    ll r = n + 1;

    for (ll i = 1; i * i < n; i++) {
        if (n % i == 0) {
            ll p = n / i - 1;
            if (i < p) r = min(r, p);
        }
    }

    for (ll p = 2; p * p + p + 1 <= n; p++) {
        ll t = 1;
        do {
            if (n % t == 0 && n / t < p) {
                r = min(r, p);
                break;
            }
            t *= p;
            t += 1;
        } while (t <= n);
    }

    cout << r << endl;

    return 0;
}
0