高中OJ3504. 【NOIP2013模拟11.4B组】运算符(calc)

这道题有些难度。
先列个表来看一看。

很明显，这可以用递推实现。
但是由于答案过大，而且不好求约数，所以我们要把这个方法优化。
计算一个数约数个数公式：
N=a1^p1*a2^p2*a3^p3…ax^px(a为其质因子)
约数个数：(p1+1)(p2+1)(p3+1)…(px+1)
通过这个公式可以知道，我们没有必要计算出最终结果是多少。只需要计算出最终的质因子个数的情况就可以了。
所以可以把k=0的n全部分解质因数，之后计算上方和左方质因子个数相加之和取模。
最后计算约数个数。

提示：
1~1000中有168个质数。