a 到 b有3条路,b到c有4条路,那a到c共有12种选择。
最大值作为顶点,统计每个数的数量,比如说最大值为9,且只有一个,7的数量为4
有的可能为
77779 77797 77977 79777 97777
共计5种可能性,设一个数的数量为n,那就是共有(n + 1)🀄️可能性,把每个数的可能性相乘就是答案。
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
using namespace std;
typedef pair<int, int> PII;
typedef long long ll;
const int N = 100010, mod = 998244353;
int n;
void solve()
{
cin >> n;
map<int, int>mp;
int maxn = 0;
for(int i = 0; i < n; i ++)
{
int x;
cin >> x;
mp[x] ++;
maxn = max(maxn, x);
}
ll ans = 1;
for(auto item : mp)
{
if(item.first == maxn)continue;
ans = ans * (item.second + 1) % mod;
}
cout << ans << endl;
}
int main()
{
IOS
int _;
cin >> _;
while(_ --)
{
solve();
}
return 0;
}