#include <stdio.h> //定义常量 #define N 100010 #define maxn 100000 #define MOD 998244353 //声明数组 int fact[N], infact[N]; //fact用于储存阶乘相关值，infact用于储存阶乘的逆元相关值 int pw[N];//用于储存10的幂次方相关值 //快速幂函数 int qp(int a, int n) { int res = 1; while(n) { if (n & 1) { res = (long long)res * a % MOD; } n >>=...