比赛代码 - COGS

比赛	2024暑期C班集训4	评测结果	AWWWWWWWWW
题目名称	玩具	最终得分	10
用户昵称	健康铀	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2024-07-04 11:59:06

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int a[11]={0,0,1,3,12,57,322,2129,16143,13805,1314908},b[11]={0,1,1,2,6,24,120,720,5040,40320,362880},n,m;
int exgcd(int a1,int b1,int &x,int &y){
    if(!b1){
        x=1,y=0;
        return a1;
    }
    int d=exgcd(b1,a1%b1,x,y);
    int tem=x;
    x=y;
    y=tem-(a1/b1)*y;
    return d;
}
int main(){
    freopen("toyy.in","r",stdin);
    freopen("toyy.out","w",stdout);
    cin>>n>>m;
    int x,y;
    int d=exgcd(b[n],m,x,y);
    x=(x%m+m)%m;
    cout<<a[n]*x%m;
    return 0;
}