結果

問題 No.3115 One Power One Kill
ユーザー hiromi_ayase
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

#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;
}
0