我是科学家
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

DNA是所有真核生物的遗传物质,它由四种碱基组成。现在科学家要设计单链DNA,要穷举给定规定长度的DNA的所有组成方法。现在给你计算长度在N到M的单链DNA的组成方法数(DNA每个单位长度都有四种组成可能)。

输入描述:

输入包括两个整数N,M(1<=N<=M<=1e18)其中(M-N<=1e5)

输出描述:

输出包括一个整数,输出记录所有DNA的组成的方案数。答案对1e9+7取模。
示例1

输入

复制
2 4

输出

复制
336

说明

4^2 + 4^3 + 4^4 = 336