题目求调WA
查看原帖
题目求调WA
511268
PIKA_PIKA楼主2024/8/26 10:35
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+10,P=998244353;
int n,m,f[N];
int qmi(int a,int b){
    int ans=1;
    while(b){
        if(b&1) ans=ans*a%P;
        a=a*a%P;
        b>>=1;
    }
    return ans;
}

signed main(){
    cin>>n>>m;
    int res=0;
    f[0]=1;
    for(int i=1;i<=n;i++) f[i]=f[i-1]*i%P;
    if(n/4>m){
        int g=m+1;int t=n-4*g;
        int r=f[t+g],c=f[t]*f[g]%P;
        r=r*qmi(c,P-2)%P;
        res=qmi(10,t)*r%P;
    }
    int t=n-4*m;
    int r=f[t+m],c=f[t]*f[m]%P;
    r=r*qmi(c,P-2)%P;
    cout<<(qmi(10,t)*r%P-res+P)%P;
}
2024/8/26 10:35
加载中...