问题1003--3.猴子摘桃

1003: 3.猴子摘桃

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

       从前有座山,山上有一群猴子,他们会定期下山去桃林摘桃子,每次去好几天。
       猴子摘桃子有一个规律,就是每天摘得桃子数量比前一天可能要多也可能一样。具体是,如果当天是第k天,k是奇数,则当天摘桃数量和前一天相同;如果k是偶数,则当天摘桃数量比前一天所摘数量多k个。
       猴子每天需要吃掉一定数量的桃子来维持生活。如果当天所摘桃子数与昨天库存数之和n为偶数(库存是指某个时期所有摘得的桃子减去吃掉的桃子剩下的数量),他们会吃掉一半,如果n是奇数,他们会吃掉(n+1)/2个。
       例如,假如第一天猴子所摘的桃子数是 5,那么摘了一天后,他们会吃掉(5+1)/2=3个桃子,则库存是 2 。
       现在请你帮忙计算一下,如果第一天猴子所摘的桃子数量是x,那么摘了k天之后库存是多少?


输入

一行两个用空格隔开的整数,按顺序分别表示第一天摘桃数量x,摘桃天数k

输出

一行一个整数,表示摘桃k天后库存数量

样例输入 Copy

5 3

样例输出 Copy

5

来源/分类