Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom12月前

07/14
11:11
数学其他

[bzoj 3000] Big Number

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 给你两个整数N和K,要求你输出N!的K进制的位数。

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

有多组输入数据,每组输入数据各一行,每行两个数——N,K

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

每行一个数为输出结果。

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

2 5
2 10
10 10
100 200

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

1
1
7
69

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

用Stirling公式求n!的近似值,直接贴黄学长的题解吧:http://hzwer.com/4028.html

 

[bzoj 3000] Big Number