1461: [MKOI R2 B] 我们一起犯过の傻

[命题人 : 2311026]
时间限制 : 1.000 sec  内存限制 : 256 MB

提交解决: 11提交量: 18统计

题目描述  复制

「我记得有一次，我们去抄班长的作业.......」  
「然后被抓了个正着，对吧？」  
「那时候我们可真是傻啊，这么简单的题都不会......」  
「现在你不也一样？」  
「......」  
现在你看到了这么一道题：  
求不定方程：$\dfrac{1}{x}+\dfrac{1}{y}=\dfrac{1}{n^m}$ 正整数解的个数。
你的 npy 不太会做，所以请你帮助她解决这道题。   
如果你需要这题的证明过程，可以找 2311026。

输入

共一行，为两个正整数 $n$ 和 $m$。

输出

原不定方程正整数解的个数。

样例输入  复制 

2 1

样例输出  复制 

3

提示

样例解释:
原不定方程相当于 $\dfrac{1}{x}+\dfrac{1}{y}=\dfrac{1}{2}$，容易算得 $\begin{cases}x=3\\y=6\\\end{cases}$ 或 $\begin{cases}x=4\\y=4\\\end{cases}$ 或 $\begin{cases}x=6\\y=3\\\end{cases}$，共三组正整数解。
数据规模与约定: 
对于 $100\%$ 的数据：$1\leqslant n,m \leqslant 10^6$，$n$ 为质数。
注意：本题数据有误，数据中 $n$ 并不保证为质数，但是请将 $n$ 认为质数，并不影响程序结果，质数条件只和推导过程有关。

必须/禁用关键字

无

来源/分类

MKOI 数学 
提交