问题 4891 --网络热门生物鉴定Ⅴ

4891: 网络热门生物鉴定Ⅴ★★★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 21  解决: 15
[提交][状态][命题人:]

题目描述

传说中挂蝌是一种十分凶残的两栖生物,它性喜吃素,主要是大雪参,也会吃些中雪参,小雪参。好在它出现前有许多预兆,例如假如你突然看到补脊鸽,那么你就要小心了!还有千万别接近高树!
小亮在小雪奥树调研时,遇到了可怕的挂蝌,请你帮帮他。

定义函数 f(a,b) 为 a 的所有因子中,最大的 b 次幂数。即 f(a,b)=b^k ,其中 k 为非负整数且 b^k 是 a 的因子,但 b^(k+1) 不是 a 的因子。例如 f(100,5)=5^2=25, f(72,3)=3^2=9 。
定义 g(c,a) 表示对于 c 的每个质因子 b ,所有 f(a,b) 的乘积。例如
g(30,70)=f(70,2)*f(70,3)*f(70,5)=2*1*5=10
g(525,63)=f(63,3)*f(63,5)*f(63,7)=9*1*7=63
给定正整数 c,n ,求 g(c,1)*g(c,2)*g(c,3)*...*g(c,n) 对 10^9+7 取模后的值。

输入

输入包含两个整数 c (2≤x≤10^9), n(1≤n≤10^18) 。

输出

输出一个整数,表示答案。
样例输入
Copy
10 2
样例输出
Copy
2

提示

样例输入2
20190929 1605

样例输出2
363165664

样例输入3
947 987654321987654321

样例输出3
593574252

第一组样例中,g(10,1)=f(1,2)*f(1,5)=1, g(10,2)=f(2,2)*f(2,5)=2 。
第二组样例中,实际答案约为 1.597*10^171 ,需要对 10^9+7 取模。
第三组样例中,注意数据溢出的问题。

来源

[提交][状态]