Description 给你两个整数N和K，要求你输出N！的K进制的位数。 Input 有多组输入数据，每组输入数据各一行，每行两个数——N，K Output 每行一个数为输出结果 Sample Input 2 52 1010 10100 200 Sample Output 11769对于100%的 ...
分类：
其他好文 时间：
2018-01-01 21:59:13
阅读次数：
196
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
由Stirling公式：$$n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$$故：$$\begin{align}ans &= log_k n! + 1 \\ &\approx log_k [\sqrt{2 \pi n} (\frac{n}{e})^n] + 1 \...
分类：
其他好文 时间：
2015-05-26 14:16:45
阅读次数：
111
题目大意：求n!在k进制下的位数
即
Stirling公式：
数据范围小就暴力，数据范围大套用Stirling公式
注意先利用log来避免数字过大而失精 最后答案要开long long
#include
#include
#include
#include
#include
using namespace std;
const double pi=acos(-1.0),e=ex...
分类：
编程语言 时间：
2014-12-12 16:40:22
阅读次数：
154
