关注
第一题,直接用排列组合公式 !n^2 / (!a * !b * !c * !d) 。注意的点在于使用 BigIntener 来存数字(Java),不然那数字太大太大了。
void alibaba1() {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int a = input.nextInt();
int b = input.nextInt();
int c = input.nextInt();
int d = input.nextInt();
n = n * n;
BigInteger facN = factorial(n);
BigInteger facA = factorial(a);
BigInteger facB = factorial(b);
BigInteger facC = factorial(c);
BigInteger facD = factorial(d);
BigInteger denominator = facA.multiply(facB).multiply(facC).multiply(facD);
BigInteger result = (facN.divide(denominator)).remainder(BigInteger.valueOf(998244353));
System.out.println(result);
}
//取阶乘 暴力就完事了
BigInteger factorial(int n) {
BigInteger result = BigInteger.valueOf(1);
for (int i = 1; i <= n; i++) {
result = result.multiply(BigInteger.valueOf(i));
}
return result;
}
很笨很暴力的方法了,但是 能AC 就是好方法🤣
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
6807次浏览 88人参与
# 腾讯工作体验 #
514410次浏览 3550人参与
# 未岚大陆求职进展汇总 #
7819次浏览 84人参与
# 秋招踩过的“雷”,希望你别再踩 #
86367次浏览 1094人参与
# 我的求职进度条 #
93732次浏览 1214人参与
# 大厂VS公务员你怎么选 #
28773次浏览 404人参与
# 智慧芽求职进展汇总 #
1930次浏览 5人参与
# 实习在多还是在精 #
35488次浏览 244人参与
# 小马智行求职进展汇总 #
13781次浏览 50人参与
# 你还有多少年退休? #
26988次浏览 192人参与
# 顺丰求职进展汇总 #
63660次浏览 315人参与
# 你的房租占工资的比例是多少? #
65130次浏览 801人参与
# 反问环节如何提问 #
115656次浏览 2471人参与
# 实习下班不想学习,正常吗? #
20675次浏览 176人参与
# 我对___祛魅了 #
132577次浏览 736人参与
# 你见过哪些工贼行为 #
17048次浏览 91人参与
# 如果不考虑收入,你最想做什么工作? #
32728次浏览 187人参与
# 金蝶求职进展汇总 #
54126次浏览 263人参与
# 校招谈薪一定要知道的事 #
13731次浏览 118人参与
# 找工作中的小确幸 #
27794次浏览 282人参与
# 总结:哪家公司面试体验感最好 #
70399次浏览 416人参与
# 非技术岗投递进展 #
158162次浏览 1314人参与