关注
第一题,直接用排列组合公式 !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
相关推荐
点赞 评论 收藏
分享
11-04 19:37
桂林电子科技大学 运维工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
4949次浏览 50人参与
# 面试尴尬现场 #
198764次浏览 753人参与
# 百融云创求职进展汇总 #
22343次浏览 145人参与
# 0经验如何找实习? #
15208次浏览 298人参与
# 最难的技术面是哪家公司? #
60096次浏览 937人参与
# 你今年做了几份实习? #
4472次浏览 66人参与
# 腾讯音乐求职进展汇总 #
142990次浏览 1032人参与
# 字节出了豆包coding模型 #
4558次浏览 49人参与
# 你找工作经历过哪些骗局? #
5604次浏览 100人参与
# 实习心态崩了 #
93811次浏览 487人参与
# 你开始找寒假实习了吗? #
8614次浏览 136人参与
# 实习越久越好,还是多多益善? #
11742次浏览 98人参与
# 25年找工作是什么难度? #
8170次浏览 89人参与
# 一上班就想____,这正常吗? #
2867次浏览 62人参与
# 刚工作,应该先搞钱or搞成长? #
4641次浏览 67人参与
# 离职你会和父母说吗? #
6283次浏览 86人参与
# 你投了多少家公司?进展是___ #
183373次浏览 1135人参与
# 如果公司降薪,你会跳槽吗? #
109286次浏览 687人参与
# 实习必须要去大厂吗? #
168353次浏览 1660人参与
# 你是怎么和mt相处的? #
82513次浏览 436人参与
# 你会为了工作牺牲生活吗? #
65048次浏览 446人参与


上海得物信息集团有限公司公司福利 1240人发布