Comet OJ解不定方程-素數分解式+遞歸

題目描述： 小象同學在初等教育時期遇到了一個複雜的數學題，題目是這樣的： 給定自然數 n，確定關於 x,y,z 的不定方程 的所有自然數解。 當時的小象同學並不會做這道題。多年後，經過高等教育的洗禮，小象同學發現這道題其實很簡單。小象同學認爲你一定也會做這道題，所以把這道題留給了你。爲了便於輸出，你不需要輸出每一組解 (x,y,z)，你只需要給出解的數量和所有解的 xyz之和對 (109+7)取模

>>阅读原文<<