結果
問題 |
No.3115 One Power One Kill
|
ユーザー |
![]() |
提出日時 | 2025-04-19 00:26:12 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,435 bytes |
コンパイル時間 | 5,277 ms |
コンパイル使用メモリ | 332,544 KB |
実行使用メモリ | 26,252 KB |
平均クエリ数 | 2.00 |
最終ジャッジ日時 | 2025-04-19 00:26:21 |
合計ジャッジ時間 | 8,520 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 20 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using i32 = int; using u32 = unsigned int; using i64 = long long; using u64 = unsigned long long; #define FAST_IO \ ios::sync_with_stdio(false); \ cin.tie(0); const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<1000000007>; int pow(int X, int e, int m) { i64 res = 1; while (e > 0) { if (e & 1) { res = (res * X) % m; } X = (X * X) % m; e >>= 1; } return res; } int main() { FAST_IO // for (int B = 100; B <= 100000; B ++) { // bool is_prime_b = true; // for (int v = 2; v * v <= B; v++) { // if (B % v == 0) { // is_prime_b = false; // break; // } // } // if (!is_prime_b) continue; // int A = B - 1; // int Y = pow(A, B, 1e9 + 7); // map<int, int> mp; // bool ok = true; // for (int X = 100; X <= 100000; X++) { // auto K = gcd(X, Y); // auto xd = pow(X, A, B); // if (mp.count(K) == 0) { // mp[K] = xd; // } else if (mp[K] != xd) { // ok = false; // break; // } // } // if (ok) { // cout << "A:" << A << " B:" << B << " Y:" << Y << endl; // return 0; // } // } int A = 112; int B = 113; cout << A << " " << B << endl; int K; cin >> K; if (K == 113) { cout << 0 << endl; return 0; } cout << 1 << endl; }