题解 P6307 【「Wdsr-1」贤者之石】

这道题代码量极短，思维难度还可以，实属一道不错的MO+mathematica的毒瘤签到题。

首先先解决那个概率，通过 这里 很容易发现这是一道MO题，答案是$\frac{2}{n\ast n+n-4}$.

附解析：

然后可以打开mma,对这个式子进行无穷累加，得到：

当然，如果你闲式子难得打，你可以使用浮点结果：

但直接代入数据会出一点锅，要把f[1]加入常数中，再把常数代入减去2~m-1的值即可。

最后的科学计数法谁都会写了吧。

/*
 * @Author: junyu33 
 * @Date: 2020-04-09 13:03:49 
 * @Last Modified by:   junyu33 
 * @Last Modified time: 2020-04-09 13:03:49 
 */
#include <bits/stdc++.h>
using namespace std;
typedef long double ld;
const ld con=1.79841055101687800387;
int m,zhi;ld delta;
int main(){
   scanf("%d",&m);
   for(ld i=2;i<m;i++) delta+=2.0/(i*i+i-4);
   ld ans=con-delta;
   while(ans<1) zhi--,ans*=10;
   printf("%.4Lfx10^%d",ans,zhi);
   return 0;
}