关注
第一题,直接用排列组合公式 !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
相关推荐
被迫内卷的man:咱俩很像啊,我实习一个月了,强度1095,也是怀疑自己能不能坚持下去互联网这条路,而且一个人实习真的特别孤独,暑期冲大厂也没动力了。不过和大部分普通人的工作比起来,互联网大厂待遇算很不错了,可能是还没适应社会生活吧,刚换手机,看着大一大二的照片有种强烈的虚无感
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
8169次浏览 120人参与
# 工作压力大怎么缓解 #
131795次浏览 1132人参与
# 简历第一个项目做什么 #
9375次浏览 134人参与
# 运营面经 #
151722次浏览 1334人参与
# 参加哪些竞赛对找工作有帮助? #
10294次浏览 156人参与
# 被说“做题家”,你的反应是_____? #
3639次浏览 114人参与
# 打工人锐评公司红黑榜 #
190422次浏览 1047人参与
# 你都见过什么样的草台班子? #
12314次浏览 91人参与
# Prompt分享 #
4014次浏览 106人参与
# AI了,我在打一种很新的工 #
128604次浏览 1316人参与
# 我心目中的理想工作是这样的 #
92745次浏览 901人参与
# 担心入职之后被发现很菜怎么办 #
275252次浏览 1174人参与
# 找实习记录 #
45656次浏览 626人参与
# AI让你的思考变深了还是变浅了? #
6690次浏览 166人参与
# 工作压力大,你会干什么? #
16436次浏览 406人参与
# AI“智障”时刻 #
21583次浏览 113人参与
# 辞职之后最想做的一件事 #
31061次浏览 250人参与
# 如果不上班,你会去做什么 #
9185次浏览 308人参与
# 金融财会交流会 #
130732次浏览 445人参与
# 金融财经春招备战日记 #
47498次浏览 221人参与
