编程题
### 问题描述 这个勇者明明超强却过分慎重,勇者龙宫院圣哉与 $n$ 名冒险者一起去讨伐神秘魔物,龙宫院圣哉十分谨慎,他只会在最后一刻出手,每名冒险者轮流攻击魔物,冒险者的攻击有着某种规律,目前造成的总伤害是上一名冒险者攻击后造成的总伤害的 $4$ 倍上名冒险者攻击后造成的总伤害的 $3$ 倍之和,即当前总伤害 $f(n)=4\times f(n-1)+3\times f(n-2)$(魔物的奇怪设定使总伤害忽高忽低),又由于异世界的奇异设定,冒险者们的总伤害不会超过 $666666$,即对 $666666$ 取模,龙宫院圣哉清楚的知道这个魔物的血量为 $m$,他想知道在所有的冒险者攻击完了以后,自己需要造成多少点伤害才能杀死魔物?目前第一名冒险者攻击后总共造成了 $4$ 点伤害,第二名冒险者攻击后总共造成了 $233$ 点伤害。 ### 输入格式 每个数据有多组输入,每组输入有一行 $n,m$。 ### 输出格式 输出一个整数,代表在所有的冒险者攻击完了以后,需要造成多少点伤害才能杀死魔物。 ### 输入样例 ```c++ 3 666667 ``` ### 输出样例 ```c++ 665723 ``` ### 评测数据规模 对于 $100\%$ 的评测数据 $666666