結果
問題 | No.2725 Coprime Game 2 |
ユーザー |
![]() |
提出日時 | 2023-01-22 15:54:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 186 ms / 2,000 ms |
コード長 | 321 bytes |
コンパイル時間 | 823 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 78,172 KB |
最終ジャッジ日時 | 2024-07-26 15:14:31 |
合計ジャッジ時間 | 2,433 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 |
ソースコード
import sys from math import gcd input = sys.stdin.readline def lcm(x, y): return x // gcd(x, y) * y query = [int(input()) for _ in [0] * int(input())] def solve(n): l = 1 for i in range(1, n): l = lcm(l, i) if(n % l != 0): return 'K' if(gcd(n, i) == 1) else 'P' return 'P' for n in query: print(solve(n))