Problem 2378. -- 立方体

2378: 立方体

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit][Status][Web Board]

Description

立方体有6个面,每个面上有一只奶牛,每只奶牛都有一些干草。也了训练奶牛的合作精神,它们在玩一个游戏,
每轮:所有奶牛将自己的干草分成4等份,分给相邻的4个面上的奶牛。游戏开始,给定每个面上奶牛的干草数量,
K轮游戏后,请问奶牛Shary拥有的干草数量是多少?奶牛在立方体上编号次序是:前、后、上、下、左、右,奶牛
Shary在立方体的上面。如果答案是整数,直接输出;答案可能是分数,用最简分式表示,格式为X/Y。例如:一开
始6个奶牛的干草数量是:0,0,4,0,0,0。Shary开始有干草数量是4,其他奶牛没有。游戏一轮以后,各个奶牛的干
草数为:1,1,0,0,1,1;二轮以后各个奶牛的干草数为:1/2,1/2,1,1,1/2,1/2。

Input

第1行:6个整数,表示6只羊开始时拥有的干草数量。每个整数范围为[0,1000]。
第2行:一个整数,表示游戏要进行的轮数。范围为[0,45]。

Output

如果答案是整数,直接输出。
如果答案是分数,输出最简分式(无空格)。

Sample Input

0 0 4 0 0 0
2

Sample Output

1

HINT

Source

[Submit][Status]