die码求调,玄关qwq
查看原帖
die码求调,玄关qwq
1120702
Arthur_Douglas楼主2024/8/13 10:44
#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
#define Mod 998244353
int Pow(int x , int p)
{
	if(!p)
	return 1;
	int No = x;
	x = 1;
	while(p)
	{
		if(p & 1)
		x = (x * No) % Mod;
		No = (No * No) % Mod;
		p >>= 1;
	}
	return x;
}
int a[1000001];
signed main()
{
	int n;
	cin >> n;
	int sum = 0;
	for(int i = 1;i <= n;++ i)
	cin >> a[i] , sum += a[i];
	sum %= Mod;
	cout << (Pow(n , Mod - 2) * sum) % Mod;
	return 0;
}
2024/8/13 10:44
加载中...