#1359. 1.哈希函数
1.哈希函数
1.哈希函数
题目描述
设,的函数为:。对于给出一个值,问有多少对满足,,,都为非负整数。
输入格式
多组测试数据,第一行为测试点的个数,接下来每一行一个整数,意义如上。
输出格式
一共行,每行一个整数,分别表示有多少组满足其对应的值。
数据范围与提示
- 对于的数据,,;
- 对于的数据,,。
样例
3
1
3
4
2
3
2
设x,y的hash函数为:h=x×y+x+y。对于给出一个h值,问有多少对(x,y)满足max(x,y)≤h,h,x,y都为非负整数。
多组测试数据,第一行为测试点的个数T,接下来每一行一个整数h,意义如上。
一共T行,每行一个整数,分别表示有多少组(x,y)满足其对应的h值。
3
1
3
4
2
3
2