牛客练习题52--数数

一个数学问题，知道了就做出一半了，然后求幂，取模，就差不多了。不知道的就只能……

#include <iostream>
#include <stdio.h>
#include <algorithm>
#define mod 998244353
using namespace std;
long long dapow(long long a,long long b,long long mo)
{
    long long z;
    if (b==0) {
        return 1;
     }
    if (b%2==1){
        return (a * dapow(a, b - 1, mo)) % mo;
    }else{
        z = dapow(a, b / 2, mo);
        return (z * z)%mo;
    }
}
int main()
{
int t;    
long n;
    cin >> t;
    while (t--)
    {
        cin >> n;
        long long ans, sum = 1;
        ans = ((n + 1) * n / 2)%mod;
        ans *= ans%mod;
        for (long i = 1; i <= n;i++)
        {
            sum *= i;
            sum %= mod;
        }
        sum=dapow(sum, 2 * n, mod);
        printf("%lld %lld\n", ans%mod, sum%mod);
    }
    return 0;
}