[Atcoder SHPC2018] Tutorial

Link:

SHPC2018 传送门

C:

一道看上去有些吓人的题目，不过$1e9$规模下的$n^m$代表肯定是可以约分的

可以发现能提供贡献的数对只有$2*(n-d)$种，那么总贡献为$2*(n-d)*(m-1)*n^{m-2}$

除去$n^m$后就是$\frac{2*(n-d)*(m-1)}{n^2}$（$d=0$时要特殊处理）

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> P;
ld n,m,d;
int main()
{
    scanf("%Lf%Lf%Lf",&n,&m,&d);
    printf("%.10Lf",(n-d)*(m-1)/(n*n)*(d?2.0:1.0));
    return 0;
}

Problem C