周周在求解一个 n 元的高次方程:
k1x1p1+k2x2p2+…+knxnpn=0
其中:x1,x2,…,xn 是未知数,k1,k2,…,kn 是系数,p1,p2,…,pn 是指数。方程中所有数都一定是整数。
假设未知数 1≤xi≤M,i=1…n。你能帮周周算出这个方程的整数解个数吗?
第一行输入一个整数 n(1≤n≤4)。
第二行输入一个整数 M(1≤M≤150)。
第 3 行到第 n+2 行,每行输入两个整数,分别表示 ki(∣ki∣≤20) 和 pi(1≤pi≤4)。两个整数之间用一个空格隔开。
这里我们依然采用暴力的思想,枚举每一个 x 所有可能的值, 然后进行判断是否计算结果为 0。