当前位置:编程学习 > 网站相关 >>

[BZOJ3000]Big Number

【题目描述】
 
T组数据,求N!的K进制数的位数
 
T <= 200, N <= 231 , K <= 200
 
 
【简要分析】
 
十进制下N!的位数很容易搞的
 
 
或者用
 
(利用Stirling公式)
 
 
在K进制意义下
 
考虑到N的范围如此的大,以至于我需要去找到一个O(常数)的方法来解决它(= =)
 
有了前面的基础,答案就很显然了
 
 
转换下得到
 
 
至此完美解决
 
 
【Code】
 
过会再贴
 
补充:综合编程 , 其他综合 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,