菜菜的魔法糖果
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
菜菜得到了一个神奇的魔法糖果，这个糖果是甜的，但是既然是魔法糖果，这个糖果肯定就会发生神奇的事情。只要糖果放在那里不动，每个小时，一个糖果可以变成四个糖果，但是糖果也是有甜的有苦的，一个甜糖果可以变成三个甜糖果和一个苦糖果，一个苦糖果可以变成四个苦糖果。下面是0到2h里面的糖果的分身情况（粉色表示甜糖果，蓝色表示苦糖果）
菜菜想知道k小时后，从第x到y行可以吃到多少个甜糖果。
Input
多组，每行三个整数k，x，y（0 <= k<=30, 1 <= x <= y <= 2^k）
Output
k小时后，从第x到y行有多少个甜糖果
SampleInput
0 1 1 3 3 7
SampleOutput
1 14