POJ 1186 方程的解数
来源:互联网 发布:网络上赌博被骗怎么办 编辑:程序博客网 时间:2024/05/01 07:14
方程的解数
Time Limit: 15000MS Memory Limit: 128000KTotal Submissions: 4000 Accepted: 1339Case Time Limit: 5000MS
Description
已知一个n元高次方程:
其中:x1, x2,...,xn是未知数,k1,k2,...,kn是系数,p1,p2,...pn是指数。且方程中的所有数均为整数。
假设未知数1 <= xi <= M, i=1,,,n,求这个方程的整数解的个数。
1 <= n <= 6;1 <= M <= 150。
方程的整数解的个数小于231。
★本题中,指数Pi(i=1,2,...,n)均为正整数。
其中:x1, x2,...,xn是未知数,k1,k2,...,kn是系数,p1,p2,...pn是指数。且方程中的所有数均为整数。
假设未知数1 <= xi <= M, i=1,,,n,求这个方程的整数解的个数。
1 <= n <= 6;1 <= M <= 150。
方程的整数解的个数小于231。
★本题中,指数Pi(i=1,2,...,n)均为正整数。
Input
第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。
Output
仅一行,包含一个整数,表示方程的整数解的个数。
Sample Input
31501 2-1 21 2
Sample Output
178
Source
Noi 01
- POJ 1186 方程的解数
- poj 1186 方程的解数
- poj 1186:方程的解数
- POJ 1186 方程的解数
- 【暴力搜索】[POJ 1186]方程的解数
- POJ 1186 方程的解数 中文
- 1186 -- 方程的解数
- POJ P1186 方程的解数
- POJ 1186 方程的解数 [解题报告] Java
- poj 1186 方程的解数 折半枚举+hash
- poj 1186 方程的解数(HASH,DFS)
- poj 1186 方程的解数(线性探测再哈希)
- poj 1186 方程的解数 (hash+双向dfs)
- PKU 1186 方程的解数
- zoj 1186 方程的解数
- 方程的解数
- 方程的解数
- [NOI2001]方程的解数
- 文件夹操作之----删除文件夹
- 使用安全令牌连接VPN网络-windows7
- 提高执行力
- 查询所有的组织单元
- jdk6.0+eclipse 3.3+lomboz 3.3+tomcat 6.0+jboss 4.2 配置J2EE环境
- POJ 1186 方程的解数
- HP_UNIX 安装总结_1
- 明明白白Unsupported major.minor version 49.0的错误
- 简单的MAKEFILE模板
- HP_UNIX 安装总结_2
- 我们都该深思的……
- 在editorgrid中关于checkbox
- chance
- ACM之java速成(转)