P1220: 方程的解数
题目描述
明哥在求解一个 n 元的高次方程：
其中：X1，X2…… 是未知数，K1，K2……是系数，P1，P2……是指数。方程中所有数都一定是整数。 假设未知数1≤xi ≤M,i=1…n。你能帮明哥算出这个方程的整数解个数吗？
输入
第一行输入一个整数 n(1≤n≤4)。
第二行输入一个整数 M(1≤M≤150)。
第三行到第 n+2 行，每行输入两个整数，分别表示Ki ( |Ki|≤20) 和pi (1≤pi ≤4)。两个整数之间用一个空格隔开。
输出
输出一行，输出一个整数，表示方程的整数解的个数。样例输入复制
3 100 1 2 -1 2 1 2
样例输出 复制
104