JAVA大数类练手
来源:互联网 发布:mac电脑pdf如何编辑 编辑:程序博客网 时间:2024/05/22 01:30
package buct_三国杀;
import java.util.*;
import java.math.BigInteger;
import java.io.*;
public class Main
{
public static BigInteger C(int x, int n)
{
BigInteger ans = BigInteger.ONE;
int i, j;
for (i = n; i >= n - x + 1; i--)
{
ans = ans.multiply(BigInteger.valueOf(i));
}
for (i = x; i >= 1; i--)
{
ans = ans.divide(BigInteger.valueOf(i));
}
return ans;
}
public static void main(String[] args)
{
BigInteger ans;
Scanner cin = new Scanner(System.in);
int t, n, x, k, u, i;
t = cin.nextInt();
for (u = 1; u <= t; u++)
{
n = cin.nextInt();
x = cin.nextInt();
k = n / x;
ans = BigInteger.ONE;
for (i = 0; i < k; i++)
{
ans = ans.multiply(C(x, n - x * i));
}
for (i = 1; i <= k; i++)
{
ans = ans.divide(BigInteger.valueOf(i));
}
System.out.println(ans);
}
}
}
- JAVA大数类练手
- JAVA大数类练手
- JAVA大数类练手
- JAVA大数类练手
- Linux C/C++ 编程练手 --- 大数相加和大数相乘
- Java大数类解决大数加法
- java 大数类
- java大数类
- Java 大数类
- JAVA大数类
- Java大数类应用
- Java 大数类
- java处理大数类
- Java大数类介绍
- JAVA大数类
- Java 大数类
- Java大数类
- java中的大数类
- hell0 hnhhhhhhhh
- hell0 hnhhhhhhhh
- Ubuntu挂载vbox共享空间
- HDU 2222 Kewords AC自动机
- 事业环境因素和组织过程资产的理解与比较
- JAVA大数类练手
- Cookie和Session的区别
- 全局变量
- JdbcHelper
- 关于多线程PostMessage和SenMessage的一点问题
- SQL Server 的最大容量规范
- Myeclipse8.5GA优化笔记,附图
- SQL查询与修改数据库逻辑文件名,移动数据库存储路径示例
- HDMI、DVI、VGA、RGB、分量、S端子)高清接口图片说明