結果
問題 |
No.3022 一元一次式 mod 1000000000
|
ユーザー |
👑 |
提出日時 | 2024-07-23 09:47:38 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 442 ms / 2,000 ms |
コード長 | 229 bytes |
コンパイル時間 | 162 ms |
コンパイル使用メモリ | 82,408 KB |
実行使用メモリ | 78,380 KB |
最終ジャッジ日時 | 2025-02-17 12:56:20 |
合計ジャッジ時間 | 2,877 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
J=lambda:map(int,input().split()) T,*_=J() for _ in[0]*T: N,M=J();m,s=10**9,1 for p in[2,5]: while m%p<1: if N%p:break elif M%p:s=0;break else:N//=p;M//=p;m//=p n=-pow(N,-1,m)*M%m if s else-1 print([n,m][n<1and s])