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();
	}
}