多元高次方r程问题.pptVIP

多元高次方程问题 计算机应用技术 张清志 100320068 多元高次议程的求解是一个计算量很大的工作。当然，当计算机出现时，这个工作就变得十分容易了。 在本题中，我们把形如k1x1p1+k2x2p2+k3x3p3+……+knxnpn=0的方程称为n元高次方程。其中：x1, x2,...,xn是未知数，k1,k2,...,kn是系数，p1,p2,...pn是指数。并且，为了简化题目，我们规定： （1）、方程中的所有数都为整数，且指数pi均为正整数； （2）、1 = xi = M（i=1…n） （3）、1 = n = 6； （4）、1 = M = 150； （5）、|k1x1p1|+|k2x2p2|+|k3x3p3|+……+|knxnpn|231。 ★实验任务： 现在， 给你M、ki、pi的值，请你求出该方程共有多少组整数解。题目保证解的数量小于231。 ★数据输入： 第一行包含1个整数n；第2行包含一个整数M；第3行到第n+2行，每行包含两个整数，分别表示ki和pi，以空格隔开。第3行的数据对应i=1，第n+2行的数据对应i=n。 ★结果输出： 一个整数，表示方程的整数解的数量。 输入示例 输出示例 3 178 150 1 2 -1 2 1 2 解题思路 是否有相关的算法？ 本题没有可以利用的解题方法。所以