20140711

testA：暴力的100种写法，我选了会T的那一种。

testB：食物链，现场yy人格分裂并查集，好吧加权并查集还是要学一学的。毕竟一个是ty的方法，一个是__ty的方法。

testC：期望值的题千千万，但……………………………………你们不要跟我玩欧拉的把戏。（又见std数据分治）

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
double s,w;
long long v,a;
int main()
{
	s=0;
	cin>>v>>w;
	if (v>100000000)
	{
		s=log((double)v)+0.57721566490153286060651209;
	}
	else
	{
		for (int i=1;i<=v;i++)
		{
			s+=1.0/(double)i;
		}
	}
	s*=w;
	a=(int)s;
	if (s==(double)a) a--;
	cout<<a;
	return 0;
}