結果

問題 No.109 N! mod M
ユーザー mmmpppmmmppp
提出日時 2017-02-28 19:08:38
言語 Ruby
(3.3.0)
結果
RE  
実行時間 -
コード長 159 bytes
コンパイル時間 94 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 15,104 KB
最終ジャッジ日時 2024-06-12 00:26:15
合計ジャッジ時間 1,612 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 91 ms
12,288 KB
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:2: warning: assigned but unused variable - e
Syntax OK

ソースコード

diff #

#!ruby -na
e=->n,m{t=1;(1..n).map{|i|t*=(i%m*t)%m};t}
f=->n,m{n<2?1%m:1&n<0?((2**n*f[n,m])%m*(g[n-1,m]%m))%m:(n%m)*(f[n-1,m]%m)%m}
$F[1]&&p(f[*$F.map(&:to_i)])
0