> 7 % 10 = 27 %10 = 3^3 %10
> 9 %10  = 3^2 %10
> 求出 末位为2，3，5，7，9各整数的个数，
> 而末位7，9转化为3
> 
> 设 d2,d3,d5,d7,d9 为n！的因子末位为2，3，5，7，9的个数
>  d2 = d2 - d5;
>  d3 = d3 + 2*d5 + 3*d7
>  
> 偶的算法核心如下，没有给出 Get3(int n);
>  n，m比较接近有很大因该单独处理不用递归
> 
> void fact5(int64 n)
> {
> 	if(n>1)
> 	{	
> 		d5 += (n+5)/10;
> 		Get3(n/5);
> 		fact5(n/5);
> 	}
> }
> 
> void fact2(int64 n)
> {
> 	if(n>1)
> 	{	printf("n = %d ,d2 = %I64d,\n",n, d2);
> 		d2 += n/2;
> 		Get3(n);
> 		fact5(n);
> 		fact2(n/2);	
> 	}
> }

• Re:我就是不知道怎么写Get3(n)，能否发一个，就像你这上面一样的详细＾＿＾ (20) gemenhao 2006-03-30 09:03:24
  • 哈哈，收到了，多谢这位同学了^_^ (0) xiangsanzi 2006-03-30 13:03:15