Comet OJ解不定方程-素数分解式+递归

题目描述： 小象同学在初等教育时期遇到了一个复杂的数学题，题目是这样的： 给定自然数 n，确定关于 x,y,z 的不定方程 的所有自然数解。 当时的小象同学并不会做这道题。多年后，经过高等教育的洗礼，小象同学发现这道题其实很简单。小象同学认为你一定也会做这道题，所以把这道题留给了你。为了便于输出，你不需要输出每一组解 (x,y,z)，你只需要给出解的数量和所有解的 xyz之和对 (109+7)取模

>>阅读原文<<