結果
問題 |
No.681 Fractal Gravity Glue
|
ユーザー |
|
提出日時 | 2018-04-28 18:15:28 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 370 bytes |
コンパイル時間 | 82 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 13,056 KB |
最終ジャッジ日時 | 2024-06-27 23:23:13 |
合計ジャッジ時間 | 2,743 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 WA * 9 |
コンパイルメッセージ
Syntax OK
ソースコード
#!/usr/bin/ruby Mod=10**9+7 def count(i,d) (d+1).pow(i)-1 end def sum(i,d) ((d+1)*((d+1).pow(i)-1)%Mod*d.pow(Mod-2,Mod)%Mod-i+Mod)%Mod end def sum_n(i,d,n) return 0 if n==0 s=count(i-1,d) t=n/(1+s) (t*(i+sum(i-1,d))%Mod+sum_n(i-1,d,n-t*(1+s)))%Mod end n,b,d=`dd`.split.map &:to_i i=1 loop{ if count(i,d)>n p (sum(b,d)+Mod-sum_n(i,d,n))%Mod exit end i+=1 }