結果
問題 |
No.2324 Two Countries within UEC
|
ユーザー |
|
提出日時 | 2023-06-01 08:55:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 359 ms / 2,000 ms |
コード長 | 378 bytes |
コンパイル時間 | 199 ms |
コンパイル使用メモリ | 82,072 KB |
実行使用メモリ | 76,652 KB |
最終ジャッジ日時 | 2024-06-26 23:35:14 |
合計ジャッジ時間 | 10,022 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 41 |
ソースコード
N,M,P,Q = map(int,input().split()) q = M // P r = M % P for _ in range(Q): x,f = map(int,input().split()) if x % P == 0: if f == 0: print(M) else: print(0) continue y = f * pow(x,P-2,P) % P if y == 0: print(q) continue if y <= r: print(q+1) else: print(q)