poj 1186 哈希表构造
题目链接:传送门
题目大意:已知一个n元高次方程:
其中:x1, x2,…,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为整数。
假设未知数1 <= xi <= M, i=1,,,n,求这个方程的整数解的个数。
思路:题目给定最多6元方程,每个解的范围给定了[1, 150],若n=6,直接枚举肯定超时 ,我们可以枚举出前三个解产生的值...
原创
2018-08-08 15:08:04 ·
201 阅读 ·
0 评论