随机数
题号：NC16733
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个随机数生成器，每次运行以a/10000的概率产生1，1-a/10000的概率产生0，两次运行之间相互独立。
求运行n次后，产生1的个数为奇数的概率。为避免误差，答案对109+7取模（设答案化为的最简分数为，则输出A· B-1 mod (109+7)，其中B-1是B模109+7的乘法逆元）。

输入描述:

第一行一个整数，表示a
第二行一个整数，表示n

输出描述:

一个整数，表示答案
示例1

输入

复制 
2500
3

输出

复制 
937500007

备注:


0≤ a ≤ 10000