记录编号	353827	评测结果	AAAAAAAAAA
题目名称	欺负萌新的Rapiz	最终得分	100
用户昵称	FoolMike	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-11-18 20:47:21	内存使用	0.29 MiB

#include<cstdio>
#include<algorithm>
using namespace std;
long long n,m,cnt[110],t[110];
double ans1,ans2;
int main()
{
	freopen("solo.in","r",stdin);
	freopen("solo.out","w",stdout);
	for (int i=0;i<64;i++) t[i]=1ll<<i;
	scanf("%lld",&n);m=n--;
	for (int i=63;i>=0;i--)
	if (n&t[i]){
		for (int j=0;j<i;j++) cnt[j]+=t[i]/2;
		cnt[i]+=n-t[i]+1;
		n-=t[i];
	}
	//for (int i=0;i<64;i++) printf("%lld ",cnt[i]);puts("");
	for (int i=0;i<64;i++)
		ans1+=1.0*t[i]*cnt[i]/m*cnt[i]/m,
		ans2+=1.0*t[i]*(1-1.0*(m-cnt[i])/m*(m-cnt[i])/m);
	printf("%.6e\n%.6e",ans1,ans2);
	return 0;
}