lightoj 1045 Digits of Factorial （数学）

求N的阶乘在base进制下是几位数。

所有进制中，base^m+c=n    m是一个阶数，c是一个小于base^m的常数，n是目标数字。

     如  10^2+23=123   

     故可看出阶数永远比目标数以base为底取对数小1

因此：可得到一个公式 log(base)(N!)=answer      base是底

由换底公式可得    log(N!)/log(base)=answer 

又由 log（a*b）=log(a)+log(b) --->log(N!)=log1+log2+......+logN

完整代码

import java.util.*;
public class Main{
	static Scanner sc= new Scanner(System.in);
	static double [] a=new double[1000010];
	
    public static void main(String[] args) { 
       int t,n;
       double base,ans;
       for(int i=1;i<1000010;i++)
    	   a[i]=Math.log10(i)+a[i-1];
       t=sc.nextInt();
       for(int j=1;j<=t;j++) {
    	   n=sc.nextInt();
    	   base=sc.nextInt();
    	   ans=a[n]/Math.log10(base)+1;
       	   System.out.println("Case "+j+": "+(int)ans);
       }
       System.exit(0);
    }    
}

这题java交的话，不加System.exit(0) 会超内存

System.exit(0)功能在前面一篇字典树的文中提过了。。。

当时就是java过不了这题，然后用c++过了，之后字典树那题知道了有这个操作。。。才重新交了一遍