yukicoder-575

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
#!html
<script type="text/x-mathjax-config">MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}});</script>
<script type="text/javascript" async src="http://10.71.10.90/sfiction/tool/MathJax/MathJax-master/MathJax.js?config=TeX-MML-AM_CHTML"></script>
<style>
.input, pre {
    display: block;
    padding: 9.5px;
    margin: 0 0 10px;
    font-size: 13px;
    line-height: 1.42857143;
    color: #333;
    word-break: break-all;
    word-wrap: break-word;
    background-color: #f5f5f5;
    border: 1px solid #ccc;
    border-radius: 4px;
}
</style>
}}}

== [https://yukicoder.me/problems/no/575 No.575 n! / m / m / m...] ==

=== Description ===

{{{
#!html
<p>给出$n$和$m$，找到最大的$k$使得$m^k$整除$n!$，然后计算$\frac{n!}{m^k}$的值。</p>
}}}

=== Input ===

{{{
#!html
<p class="input">
$n$ $m$
</p>

<p>$1 \le n \le 10^{12}, 2 \le m \le 10^{12}$</p>
}}}

=== Output ===

{{{
#!html
<p>如果答案是$p \times 10^d$，那么输出$p\text{e}d$（$1 \le p < 10$的小数，$d$是非负整数）。相对误差在$1\%$以内就算对。</p>
}}}

=== Sample ===

==== Sample 1 ====
输入
{{{
#!html
<pre>
6 3
</pre>
}}}
输出
{{{
#!html
<pre>
8e1
</pre>
}}}

==== Sample 2 ====
输入
{{{
#!html
<pre>
10 11
</pre>
}}}
输出
{{{
#!html
<pre>
3.63e6
</pre>
}}}

==== Sample 3 ====
输入
{{{
#!html
<pre>
1000000007 1000000007
</pre>
}}}
输出
{{{
#!html
<pre>
9.90e8565705576
</pre>
}}}

No.575 n! / m / m / m...

Description

给出$n$和$m$，找到最大的$k$使得$m^k$整除$n!$，然后计算$\frac{n!}{m^k}$的值。

Input

$n$ $m$

$1 \le n \le 10^{12}, 2 \le m \le 10^{12}$

Output

如果答案是$p \times 10^d$，那么输出$p\text{e}d$（$1 \le p < 10$的小数，$d$是非负整数）。相对误差在$1\%$以内就算对。

Sample

Sample 1

输入

6 3

输出

8e1

Sample 2

输入

10 11

输出

3.63e6

Sample 3

输入

1000000007 1000000007

输出

9.90e8565705576