摘要：
由于给出的数太大了，所以我们将两个数A，B拆成了N个数相乘和M个数相乘的形式。N,M<=1000，拆成的数<=1000000000。是不是够大？最终的结果最多保留9位输出。例如：3358572 83391967 82350229961 1091444 8863输出为：000012028根据欧拉公式，我们可以将任何一个数表示成如下形式：n=p1^x1*p2^x2*p3^x3.......*pm^xm；如果将A和B分别表示成A = p1^a1 * p2^a2 * … * pn^anB = p1^b1 * p2^b2 * … * pn^bn其中p1,p2....都是素数，a1,a2... 阅读全文
