题意:有一个直角四面体,直角边为a,b,c,且它们的值是从1到n这个区间的随机整数,底面上的高位h,求1/(h*h)的数学期望。
题解:
通过以上的算法可以得到
a,b,c取的数都是随机的,所以直接计算3*(1/(a*a))即可,根据求数学期望的公式来求即可。
注意:关于求数学期望的公式,对于题意的化简(数学知识很重要)。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 6e6+5;
const ll mod = 998244353;
int inv[N],sum[N];
int main(){
std::ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
inv[0] = 1,inv[1] = 1;
for(int i = 2;i < N;i++){
inv[i] = -mod/i*inv[mod%i]%mod+mod;
}
for(int i = 1;i < N;i++){
sum[i] = sum[i-1] + 1ll*inv[i]*inv[i]%mod;
if(sum[i] >= mod) sum[i] -= mod;
}
int tcase;
cin>>tcase;
while(tcase--){
int n;
cin>>n;
ll ans = 3ll*sum[n]*inv[n]%mod;
printf("%lld\n",ans);
}
return 0;
}