3712: 虚（游走）
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：9
题目描述
很久以前，Mr.董还只是一个孩子，他每天在家都很空虚，只好随机游走打发时间。
你可以认为董所在的街道是一个数轴，他住在0号，每秒钟他会以1/4的概率向左移动1个单位，以1/4的概率向右移动1个单位，或者以1/2的概率被抽取一秒而不能行动，现在请你告诉他在t秒后到达位置p的概率。
因为答案可能非常小，为了避免精度误差，你需要对1,000,000,007取模后输出。具体来说，显然答案是个有理数a/b，那么请输出一个整数k使得kb模1,000,000,007等于a，实际上由于费马小定理，你需要输出的是a乘以b的1,000,000,005次方。
输入
第一行两个正整数，分别表示t和p。
输出
一行一个正整数表示答案。
样例输入 复制
2 2
样例输出 复制
562500004
提示
对于40%的数据t<=15；
对于70%的数据t<=2000；
对于100%的数据|p|,t<=100000。