洛谷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分解出來的質數的

>>阅读原文<<