結果
問題 | No.125 悪の花弁 |
ユーザー | ciel |
提出日時 | 2016-11-11 16:28:18 |
言語 | Ruby (3.2.2) |
結果 |
AC
|
実行時間 | 495 ms / 5,000 ms |
コード長 | 396 bytes |
コンパイル時間 | 62 ms |
コンパイル使用メモリ | 11,448 KB |
実行使用メモリ | 26,416 KB |
最終ジャッジ日時 | 2023-08-27 02:39:26 |
合計ジャッジ時間 | 5,010 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge15 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 495 ms
20,320 KB |
testcase_01 | AC | 248 ms
26,308 KB |
testcase_02 | AC | 283 ms
26,028 KB |
testcase_03 | AC | 409 ms
26,416 KB |
testcase_04 | AC | 450 ms
20,420 KB |
testcase_05 | AC | 393 ms
20,372 KB |
コンパイルメッセージ
Syntax OK
ソースコード
require'openssl' M=10**9+7 K=gets.to_i C=gets.split.map(&:to_i) s=C.reduce(:+) g=C.reduce(:gcd) r=0 x=[] y=[] g.downto(1){|i| next if g%i!=0 rem=s/i-1 m=d=1 K.times{|j| (C[j]/i-(j==0 ? 1 : 0)).times{|l| m=m*rem%M d=d*(l+1)%M rem-=1 } } m*=d.to_bn.mod_exp(M-2,M) x.size.times{|j| m-=y[j] if x[j]%i==0 } m%=M y<<m m=m*(C[0]/i).to_bn.mod_exp(M-2,M)%M x<<i r=(r+m)%M } p r