【数学水题】poj 1306 Combinations

最新推荐文章于 2017-12-02 16:38:16 发布

lwfcgz

最新推荐文章于 2017-12-02 16:38:16 发布

阅读量978

点赞数

分类专栏： ACM_POJ Java 文章标签： combinations import string class java

本文链接：https://blog.csdn.net/lwfcgz/article/details/7930877

版权

ACM_POJ 同时被 2 个专栏收录

49 篇文章 0 订阅

订阅专栏

Java

13 篇文章 1 订阅

订阅专栏

Java处理大数还是很方便的，无压力AC。

import java.math.BigInteger;
import java.util.Scanner;


public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin=new Scanner(System.in);
		while(true){
			int a=cin.nextInt();
			int b=cin.nextInt();
			if(a==0 && b==0)
				return;
			BigInteger fir=factor(a);
			BigInteger sec=factor(a-b);
			BigInteger third=factor(b);
			BigInteger result=fir.divide(sec).divide(third);
			System.out.println(a+" things taken "+b+" at a time is "+result.toString()+" exactly.");
		}
	}
	
	public static BigInteger factor(int n){
		BigInteger goal=BigInteger.ONE;
		for(int i=n;i>=2;i--){
			goal=goal.multiply(new BigInteger(String.valueOf(i)) );
		}
		return goal;
	}

}