1205: 神奇数列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:150 解决:80

题目描述

现一个函数f(x),它满足:

f[1] = a, f[2] = b, f[3] = c;

f[n] = 函数前n-1项中偶数的个数(n>=3);

请求出这个数列的前m项和

输入

输入四个正整数数对应题目中的a,b,c,m(保证都小于100)

输出

输入前m项和

样例输入 复制

3 1 2 5

样例输出 复制

8

提示

对于样例:f[4]=f[5]=1