【浙大第19届校赛:B】Even Number Theory （数论n!中有多少个质因子2+java大数）

题目地址：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5970

题意

---

有如下定义：

集合E:正偶数

e-prime:不能是任意两个正偶数的乘积的数，如2，18是，但16不是（16=2*8，16=4*4）

e!!:e双阶乘，如8！！=8*6*4*2；

问对于e！！能够最多分解成多少个e-prime相乘，输出个数。

如3！！=8=2*2*2；所以结果是3；6！！=6*4*2=2*2*2*6，所以结果是4

 

解题思路

---

这道题就是在e!!中有多少个质因子2，和求n!中有多少个质因子2思路是一样的

不过因为数据量太大，这道题要用java中的大数求。注意java提交的时候不能带package，主方法名是Main

 

ac代码

---

import java.math.BigInteger;
import java.util.*;
public class Main 
{
	public static void main(String[] args) 
	{
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		for(int i=0;i<n;i++)
		{
			BigInteger x=input.nextBigInteger();
			BigInteger a=new BigInteger("0"),b=new BigInteger("2"),c=new BigInteger("2"),ans=a;
			while(x.compareTo(c)>=0)
			{
				ans=ans.add(x.divide(c));
				c=c.multiply(b);
			}
			System.out.println(ans);
		}
	}

}