結果
問題 |
No.109 N! mod M
|
ユーザー |
![]() |
提出日時 | 2017-07-02 16:47:24 |
言語 | Ruby (3.4.1) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 286 bytes |
コンパイル時間 | 42 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,544 KB |
最終ジャッジ日時 | 2024-10-05 08:36:28 |
合計ジャッジ時間 | 2,479 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 WA * 6 |
コンパイルメッセージ
Syntax OK
ソースコード
require'prime' T=gets.to_i T.times do n,m=gets.split.map &:to_i if n<m && m.prime? r=m-1 (m-1).downto(n+1).each do|i| r*=i r%=m end p `python -c'print pow(#{r},#{m-2},#{m})'`.to_i elsif n<=10**5 r=1 1.upto(n)do|i| r*=i r%=m end p r%m else p 0 end end