Even Number Theory（ZOJ-4091）

题目链接：

题目大意：给你一个偶数，先算出他的偶阶乘（比如给你一个12    偶阶乘就是2×4×6×8×10×12）

然后求出这个阶乘最多可以由多少个偶数相乘得到

因为这个阶乘是用偶数乘起来的，想要个数最多，肯定是用2乘，所有就求一下一共有多少2就可以了，奇数可以不考虑

因为如果有奇数，那就用2乘上它让它变成偶数就ok了

 

求2的个数就是用给你的数除2加和

由于给你的数很大，直接Java大数跑就行了

import java.math.BigInteger;
import java.util.*;

public class Main {
	public static void main(String args[]){
		
		Scanner cin = new Scanner(System.in);
		int T;
		T = cin.nextInt();
		while(T>0)
		{
			T--;
			BigInteger n;
			BigInteger ans1;
			ans1 = BigInteger.ZERO;
			n = cin.nextBigInteger();
			while(n.compareTo(BigInteger.valueOf(0))>0)
			{
				n=n.divide(BigInteger.valueOf(2));
				ans1=ans1.add(n);
			}
			System.out.println(ans1);
		}
		cin.close();
	}
}