#P5691. [NOI2001] 方程的解数
[NOI2001] 方程的解数
题目描述
已知一个 元高次方程:
其中: 是未知数, 是系数, 是指数。且方程中的所有数均为整数。
假设未知数 ,求这个方程的整数解的个数。
输入格式
第一行一个正整数 ,表示未知数个数。
第二行一个正整数 。
接下来 行,每行两个整数 。
输出格式
输出一行一个整数,表示方程解的个数。
提示
【数据范围】
对于 的数据,,,且
答案不超过 ,。
已知一个 n 元高次方程:
i=1∑nkixipi=0其中:x1,x2,…,xn 是未知数,k1,k2,…,kn 是系数,p1,p2,…pn 是指数。且方程中的所有数均为整数。
假设未知数 xi∈[1,m] (i∈[1,n]),求这个方程的整数解的个数。
第一行一个正整数 n,表示未知数个数。
第二行一个正整数 m。
接下来 n 行,每行两个整数 ki,pi。
输出一行一个整数,表示方程解的个数。
【数据范围】
对于 100% 的数据,1≤n≤6,1≤m≤150,且
i=1∑n∣kimpi∣<231答案不超过 231−1,pi∈N∗。