結果

問題 No.3115 One Power One Kill
ユーザー stderr0r
提出日時 2025-04-20 18:41:20
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 253 ms / 2,000 ms
コード長 314 bytes
コンパイル時間 369 ms
コンパイル使用メモリ 12,032 KB
実行使用メモリ 27,784 KB
平均クエリ数 2.00
最終ジャッジ日時 2025-04-20 18:41:27
合計ジャッジ時間 6,957 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #

from math import *; del pow
MOD = 10**9+7

t = dict()

def make_table(a, b):
    for x in range(100, 10**5+1):
        y = pow(a, b, MOD)
        k = gcd(x, y)
        x1 = pow(x, a, b)
        t[k] = x1

make_table(100, 132)
print(100, 132, flush=True)
k = int(input())
print(t[k], flush=True)
res = int(input())
0