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