結果
問題 |
No.3115 One Power One Kill
|
ユーザー |
|
提出日時 | 2025-04-18 20:49:38 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 99 ms / 2,000 ms |
コード長 | 907 bytes |
コンパイル時間 | 886 ms |
コンパイル使用メモリ | 81,788 KB |
実行使用メモリ | 70,800 KB |
平均クエリ数 | 2.00 |
最終ジャッジ日時 | 2025-04-18 20:49:43 |
合計ジャッジ時間 | 4,004 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
import sys input = lambda :sys.stdin.readline()[:-1] ni = lambda :int(input()) na = lambda :list(map(int,input().split())) yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES") no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO") ####################################################################### mod = 10 ** 9 + 7 # N = 10 ** 5 # a = [0] * N # P = [] # for i in range(2, N): # if a[i] == 0: # if i >= 100: # P.append(i) # for j in range(i * 2, N, i): # a[j] = 1 # for b in P: # for a in range(b-1, N, b-1): # y = pow(a, b, mod) # # print(b, y) # if y % b == 0: # print(a, b) # break a = 19000 b = 101 y = pow(a, b, mod) # print(a, b, y, y % b) print(a, b, flush=True) k = ni() if k % b != 0: print(1, flush=True) else: print(0, flush=True)