結果
問題 | No.575 n! / m / m / m... |
ユーザー |
|
提出日時 | 2017-10-20 01:41:48 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 205 ms / 2,000 ms |
コード長 | 317 bytes |
コンパイル時間 | 353 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,928 KB |
最終ジャッジ日時 | 2024-11-21 07:47:56 |
合計ジャッジ時間 | 5,305 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
コンパイルメッセージ
Syntax OK
ソースコード
require 'prime'def f(n,m)r=0while n>0r+=n/=mendrendn,m=gets.split.map &:to_ik=m.prime_division.map{|x,p|f(n,x)/p}.minr=Math.lgamma(n+1)[0]/Math.log(10)-k*Math.log10(m)t=[0]*1000+(1000..10000).map{|i|Math.log10(i)}z=r.to_ir-=z-3x=(0..10000).bsearch{|i|t[i]>r}-1puts '%d.%03de%d'%[x/1000,x%1000,z]