关注
第一题,直接用排列组合公式 !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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
14459次浏览 139人参与
# 如何看待offer收割机的行为 #
1049174次浏览 6610人参与
# 开工第一帖 #
48750次浏览 897人参与
# 互联网回暖,腾讯要招5000人! #
25396次浏览 598人参与
# 有转正机会的小厂实习值得去吗? #
10828次浏览 114人参与
# 产运销实习日记 #
88269次浏览 688人参与
# 这些公司卡简历很严格 #
88810次浏览 395人参与
# 硬件人求职现状 #
506247次浏览 4803人参与
# 掌握什么AI技能,会为你的求职大大加分 #
11381次浏览 458人参与
# 聊聊这家公司值得去吗 #
886047次浏览 4720人参与
# 携程求职进展汇总 #
892806次浏览 5932人参与
# 求职季如何保持心态不崩 #
214660次浏览 1472人参与
# 面试反问你会问什么 #
169836次浏览 1744人参与
# 机械人还在等华为开奖吗? #
316346次浏览 1586人参与
# 你最讨厌面试被问什么 #
11618次浏览 136人参与
# 机械人的秋招小目标 #
29137次浏览 244人参与
# 如何看待应届生身份? #
229106次浏览 2297人参与
# 远程面试的尴尬瞬间 #
329333次浏览 1919人参与
# 金三银四,你有感觉到吗 #
697304次浏览 6098人参与
# 制造业的秋招小结 #
145144次浏览 2095人参与
OPPO公司福利 1254人发布