結果
問題 |
No.681 Fractal Gravity Glue
|
ユーザー |
|
提出日時 | 2018-04-28 18:16:04 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 114 ms / 2,000 ms |
コード長 | 374 bytes |
コンパイル時間 | 89 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-06-27 23:25:08 |
合計ジャッジ時間 | 2,694 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
外部呼び出し有り |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
コンパイルメッセージ
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,Mod)-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 }