2020牛客暑假多校 (第一场) E,J

#include 
#include 
using namespace std;
string a,b;
int main()
{
    while(cin>>a>>b)
    {
        string a1=a+b;
        string b1=b+a;
        if(a1>b1)
        cout<<">"<<endl;
        else
        if(a1<b1)
        cout<<"<"<<endl;
        else
        cout<<"="<<endl;
    }
    return 0;
}

然后预处理，1/n!和n!，之后直接计算即可。

#include 
#include 
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
const ll mod=998244353;
ll n;
ll a[maxn],inv[2*maxn+1];
ll quickpow(ll x,ll y)
{
    ll res=1;
    while(y)
    {
        if(y&1)
        res=res*x%mod;
        x=x*x%mod;
        y>>=1;
    }
    return res;
}
int main()
{
    a[0]=1;
    inv[0]=1;
    for(int i=1;i<=1000000;++i)
    {
        a[i]=a[i-1]*i%mod;
        inv[i]=inv[i-1]*quickpow(i,mod-2)%mod;
    }
    for(int i=1000001;i<=2000001;++i)
    inv[i]=inv[i-1]*quickpow(i,mod-2)%mod;
    while(~scanf("%lld",&n))
    {
        printf("%lld\n",(a[n]*a[n]%mod)*inv[2*n+1]%mod);
    }
    return 0;
}