QAQ和GCD

TimeLimit: 2000/1000 MS (Java/Others)  MemoryLimit: 32768/32768 K (Java/Others)
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
QAQ非常喜欢GCD，有一天他碰到了一个很难的问题：
已知n和k，求有多少组（a,b）满足gcd(a,n) * gcd(b,n) = n^k （其中1<=a<=n且1<=b<=n）
Input
输入多组数据（少于100组）。每组测试数据有两个整数n和k（1<=n,k<=10^9）
Output
每组数据输出一个整数表示答案模10^9+7
SampleInput
2 1
3 2
1 10
9 3
SampleOutput
2
1
1
0

提示：
第一组测试数据中， (2, 1) 和(1, 2) 是满足条件的
Submit
题目统计信息详细
总AC数3
通过人数3
尝试人数7
总提交量18
AC率16.67%
标签——1686
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签
出处
2015暑假培训结业赛（下半场）

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本：3.24 系统时间：