EOJ 3357. 吉吉木的野望（数学）

链接：https://acm.ecnu.edu.cn/problem/3357/

题意：中文题，自己去看。

思路：看到k高达1e9直接懵掉，想着找规律。期间也想到过k足够大时，变化很小，但是没有那么做，事实证明，解题思路就是这样。k>100，取100。直接模拟计算即可。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int k,d;
int main(){
	cin>>d>>k;
	k=min(k,100);
	double ans=0;
	while(k){
		ans=1.0/(1.0+1.0*(k-1)*d+ans);
		k--;
	}
	printf("%.16f",ans);
	return 0;
}