问题 3445 --幂分解

3445: 幂分解

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

题目描述

求a^b的因数的个数，结果对1000000003取模

输入

两个整数 a,b。

输出

一个正整数，表示a^b的因数的个数。结果对1000000003取模即可

样例输入

6 3

样例输出

16

提示

1≤a，b≤10^6

来源

唯一分解定理 

[提交][状态]