AKOJ-5807:因式分解

AKOJ正在加载中...

金币值：2 定数：1 时间限制：4.000 s 内存限制：128 M

正确：2 提交：2 正确率：100.00% 命题人：

点赞量：0 收藏量：0 题目类型：程序知识点：常用算法-深度搜索算法一本通一本通2018-第五章-搜索与回溯算法

提交提交记录统计下一题

将大于1的自然数N进行因式分解，计算N的所有形式不同的因式分解方案总数。例如，N=12，共有8种分解方案，它们分别是

12=12

12=6*2

12=4*3

12=3*4

12=3*2*2

12=2*6

12=2*3*2

12=2*2*3

一个整数N(N<=2000000000)

N的因式分解方案总数。