#T1014. 两数相乘 I

两数相乘 I

No submission language available for this problem.

Background

变量是内存分配来的有限空间,如果错误使用它,我们将得不到正确的结果。

Description

输入两个整数 aba, b,输出这两个整数的积 ss

由于 ss 可能比较大,因此只需要输出 s mod 100000007 即可。

Format

Input

一行两个整数 a,ba, b

Output

一行一个整数,表示两数之积对 100000007100000007 求余的结果。

Samples

1 2
2

Limitation

1ab2641 1 \leq a,b \leq 2^{64}-1

mod 表示求余运算。例如:
3 mod 7 = 3    
7 mod 3 = 1
4 mod 2 = 0