結果

問題 No.3115 One Power One Kill
コンテスト
ユーザー Mistletoe
提出日時 2025-04-19 10:00:33
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 981 bytes
コンパイル時間 2,294 ms
コンパイル使用メモリ 192,476 KB
実行使用メモリ 25,996 KB
平均クエリ数 1.00
最終ジャッジ日時 2025-04-19 10:00:40
合計ジャッジ時間 6,400 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

// fast modular exponentiation
long long mod_pow(long long a, long long e, long long m) {
    long long r = 1;
    a %= m;
    while (e) {
        if (e & 1) r = (r * a) % m;
        a = (a * a) % m;
        e >>= 1;
    }
    return r;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    // 1) send the query
    //    A ≡ 0 mod 1e9+7  ⇒  A^B ≡ 0  (mod 1e9+7)
    //    so K = gcd(X,0) = X
    const long long A = 1000000007;
    const long long B = 100001;
    cout << A << " " << B << "\n" << flush;

    // 2) read K  (which is now X itself)
    long long K;
    if (!(cin >> K)) return 0;

    // 3) compute X' = X^A mod B
    long long Xprime = mod_pow(K, A, B);
    cout << Xprime << "\n" << flush;

    // 4) (optional) read the judge's final verdict
    int verdict;
    if (cin >> verdict) {
        // ret = 1 ⇒ correct, 0 ⇒ wrong (you could loop again if you wanted)
    }
    return 0;
}
0