洛谷P1436的题解

关于洛谷P1436的题解 题意分析 首先这是一个数论题 鬼都知道 讲解(有区别吗?) 根据数据分析得出2^9<前十个质数的乘积 由此判断出全部数中所含有的质数不会超过十个 即2,3,5,7,11,13,17,19,23,29,31 由于每一个数均可以分红(质数除外)若干质数的乘积 此题中只有10个质数 那么 判断约数的公式为f(n)=(a1+1)(a2+1)…(an+1) ai为n分解出来的质数的

>>阅读原文<<