开始: 2026-09-07 00:00:00

25-26赛季联合赛10【常见组合数学】

结束: 2026-09-12 00:00:00
当前  2026-09-20 05:31:46  类型: IOI  状态: 已经结束 


#include <bits/stdc++.h>
using namespace std;
#define Fio ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int A[100100],inv[100100];
int qpow(int a,int b,int p)//a^b%p  a*a*a....*a
{
	if(b==0) return 1;
	if(b==1) return a%p;
	int res=qpow(a,b/2,p); //a^6  a^3*a^3
	if(b%2==1) return res*res%p*a%p;
	else return res*res%p;
}
int C(int x,int k){
	return A[x]*inv[k]%p*inv[x-k]%p;
}
int main() {
	
	
	for(int i=1;i<=100000;i++)
		A[i]=A[i-1]*i%p;
	inv[100000]=qpow(A[100000],p-2,p);
	for(int i=100000;i>1;i--)
		inv[i-1]=inv[i]*i%p;
		
	cout<<C(n,m);
	return 0;
}


# 题号 题目名称 正确 / 提交 解答状态
P1 3476 放苹果1 13 / 32
P2 3477 放苹果2 6 / 31
P3 3478 放苹果3 5 / 11
P4 3479 放苹果4 4 / 10
P5 3480 放苹果5 7 / 18
P6 3481 放苹果6 3 / 9
P7 3482 放苹果7 0 / 0
P8 3483 放苹果8 4 / 15
P9 3551 有限不循环小数 3 / 8