U182511 快速荷叶叶变换
题目描述
荷叶叶是一位伟大的数♂学家。
荷叶叶发明了一个函数，并称之为快速荷叶叶变换 （ Fast H H 10Transfrom ）
FHT(N, M) = 
但荷叶叶比较懒，对于函数的计算，荷叶叶把这个任务交给了你。
由于答案可能会很大，请输出答案对 1000000007 取模的值。
输入格式
一行，包含两个整数 N，M。
输出格式
1 个整数，FHT(N,M) mod 1000000007 的值。
说明/提示
对于 40%的数据， 1 ≤N，M≤1000
对于 60%的数据， 1 ≤N，M≤1000000
对于 100%的数据， 1 ≤N,M≤1000000000