Wannafly挑战赛16 A 取石子

最新推荐文章于 2021-01-15 16:43:56 发布

c_3Po_

最新推荐文章于 2021-01-15 16:43:56 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网文章标签：牛客网

本文链接：https://blog.youkuaiyun.com/wzazzy/article/details/80578366

牛客网专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种使用Java实现的大数阶乘组合计算方法，通过BigInteger类处理大规模数据运算，解决a+b+c+d的阶乘除以a、b、c、d各自阶乘的组合计算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

这道题数据比较大我用的java写的。思路想一下就明白了。

就是a+b+c+d的阶乘除以 a的阶乘*b的阶乘*c的阶乘*d的阶乘

import java.util.*;
import java.math.*;
public class Main {
    static BigInteger FF(BigInteger n) {
        BigInteger sum=new BigInteger("1");
        BigInteger v=new BigInteger("1");
        for(BigInteger i=new BigInteger("1");i.compareTo(n)<1;i=i.add(v))
            sum=sum.multiply(i);
        return sum;
    }
    public static void main(String[]args) {
        Scanner sc=new Scanner(System.in);
        BigInteger a=sc.nextBigInteger();
        BigInteger b=sc.nextBigInteger();
        BigInteger c=sc.nextBigInteger();
        BigInteger d=sc.nextBigInteger();
        BigInteger m=new BigInteger("1000000007");
        System.out.println(FF(a.add(b.add(c.add(d)))).divide(FF(a).multiply(FF(b).multiply(FF(c).multiply(FF(d))))).mod(m));
    }
}