結果

問題 No.109 N! mod M
ユーザー mmmppp
提出日時 2017-02-28 19:05:57
言語 Ruby
(3.4.1)
結果
RE  
実行時間 -
コード長 145 bytes
コンパイル時間 70 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 14,976 KB
最終ジャッジ日時 2024-06-12 00:26:08
合計ジャッジ時間 1,569 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 1 RE * 8
権限があれば一括ダウンロードができます
コンパイルメッセージ
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%m)*f[n,m]*g[n-1,m]%m:n*f[n-1,m]%m}
$F[1]&&p(f[*$F.map(&:to_i)])
0