HDU6814(数学期望,分数取模)

传送门
在这里插入图片描述题意:已知直角四面体三个直角边长,求E(1/h^2)

看了官方题解的高端解法,我比赛时就用的很朴素的高中做法:等体积法,把1/h^2表示出来

E(1/h^2)=3E(1/a平方)
超了好几次,最后将我总结的点分享出来
1、尽量少开ll容易超时
2、intll容易爆,llint不用担心
3、做数学题要稳住,别推错了2333

上代码

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
const int mod = 998244353;
ll fastpow(ll base, ll n, ll mod) {
    ll ans = 1;
    while (n) {
        if (n & 1) ans *= base % mod, ans %= mod;
        base *= base, base %= mod;
        n >>= 1;
    }
    return ans % mod;
}

int T;
int n;
int sum[6000005];
int main()
{
    scanf("%d", &T);
    for (ll i = 1; i <= 6e6; i++)
	{
	
        sum[i] = (sum[i - 1] + fastpow(i * i%mod, mod - 2, mod))%mod;
	}
    while (T--)
    {
    
        scanf("%d", &n);
        printf("%lld\n", 3ll * sum[n] * fastpow(n, mod - 2, mod) % mod);//longlong费时尽量别新定义一个
        //cout << 3ll * sum[n] * fastpow(n, mod - 2, mod) % mod << endl;
    }
}
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页