AtCoder Beginner Contest 078 C HSI

虽说这是个水题，但是我做了大概有一个小时吧，才找到规律，刚学概率，还不大会做题。

找到规律后，又想了想，才想到推导过程。

思路：想要知道花费的时间，就要知道提交的次数，我在这里是计算的提交次数的期望，然后乘的花费的时间。

Takahashi 不停的提交，直到通过所有测试为止。令X是随机变量，他等于在样本空间中的一个元素中的提交次数。

即，如果一次提交就全过了，X=1，如果提交了两次，X=2。

算出来提交次数的期望，乘上时间，就是结果了。

这个公式是我从《离散数学及其应用》上看到的，在409页。这本书我在图书馆看到有两本，一厚一薄，我的这本是特别厚的那本，跟个大砖头似的。

不会插入latex，只好弄成图片了，顺便保存下latex :E(x)\sum_{i=1}^{{\infty}i*p(X==i)=\sum_{i=1}}{\infty}i(1-p)^{{i-1}*p=p*\sum_{i=1}}{\infty}i(1-p)^{i-1}=p*\frac{1}{p}

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

int main()
{
    LL n,m;
    cin >> n >> m;
    LL num = 1LL<<m;
    cout << num*m*1900+num*(n-m)*100 << endl;
    return 0;
}