AtCoder Regular Contest 085 C题题解

通过给出的样例找出规律如下：

设循环的次数为k，则 k = 2 ^ m

        设每次循环的花费为c，则 c = （n - m）* 100 + m * 1900

故总的运行时间 x = k * c

代码如下（因为担心溢出问题，所以我采用的数据类型是long long）

#include<stdio.h>
#include<math.h>

int main()
{
    long long n,m;
    while(scanf("%lld%lld",&n,&m) == 2)
    {
        printf("%lld\n",(long long)pow(2,m)*((n-m)*100 + m*1900));
    }
    return 0;
}