結果
問題 | No.2324 Two Countries within UEC |
ユーザー |
![]() |
提出日時 | 2024-11-16 12:02:26 |
言語 | Go (1.23.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 377 bytes |
コンパイル時間 | 14,850 ms |
コンパイル使用メモリ | 237,660 KB |
実行使用メモリ | 8,232 KB |
最終ジャッジ日時 | 2024-11-16 12:02:51 |
合計ジャッジ時間 | 25,168 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 WA * 11 |
ソースコード
package main import . "fmt" import . "math/big" import . "os" import bf "bufio" func main() { rd:=bf.NewReader(Stdin) var n,m,p,q int64 Fscan(rd,&n,&m,&p,&q) P:=NewInt(p) for ;q>0;q-- { var x,f int64 Fscan(rd,&x,&f) X:=NewInt(x) F:=NewInt(f) X.ModInverse(X,P) F.Mul(F,X).Mod(F,P) f=F.Int64() r:=m/p if m%p>0&&f>0&& f<=m%p { r++ } Println(r) } }