牛客练习赛115 A Mountain sequence - 乘法原理

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;
}