| 比赛 |
20161114 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
欺负萌新的Rapiz |
最终得分 |
100 |
| 用户昵称 |
农场主 |
运行时间 |
0.003 s |
| 代码语言 |
C++ |
内存使用 |
0.28 MiB |
| 提交时间 |
2016-11-14 10:01:39 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n;
double ans1,ans2;
int main(){
freopen("solo.in","r",stdin);
freopen("solo.out","w",stdout);
cin>>n;
for(ll i=1,fac=1;fac<=n;i++,fac<<=1){
ll num=n/(fac<<1)*fac+max(n%(fac<<1)-fac,0ll),num0=n-num;
ans1+=(double)num/n*(double)num/n*fac;
ans2+=(double)num/n*(double)num0/n*2*fac;
}
printf("%.6e\n%.6e",ans1,ans2+ans1);
}