计蒜客习题：方程的解数

---

问题描述

蒜头君在求解一个 n 元的高次方程：

假设未知数 1≤xi≤M,i=1…n。你能帮蒜头君算出这个方程的整数解个数吗？
输入格式
第一行输入一个整数 n(1≤n≤4)。
第二行输入一个整数 M(1≤M≤150)。
第 3 行到第 n+2 行，每行输入两个整数，分别表示 k（|K|<=20）pi(1<=pi<=4)。两个整数之间用一个空格隔开。
输出格式
输出一行，输出一个整数，表示方程的整数解的个数
样例输入
3
100
1 2
-1 2
1 2
样例输出
104

---

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int MANY=3500000;
const int N=11;
struct zk { int k,p; }; zk part1[N],part2[N];
int n,