51nod 1024 矩阵中不重复的元素（技巧）

题意：一个m*n的矩阵。

该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b

第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1)

.......

第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1)

(a^b表示a的b次方）

问这个矩阵里有多少不重复的数（比如4^3 = 8^2，这样的话就有重复了)

（2<=m, n, a, b <= 100）

思路：

因为数会非常大，因为每个数都是指数形式，所以可以进行取对数，将每个数变成一个较小的浮点数，这样就可以用set容器去重了。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#include<cmath>
using namespace std;
typedef long long ll;
const ll maxn = 1e6+5;

int main(void)
{
int n, m, a, b;
while(cin >> m >> n >> a >> b)
{
set<double> s;
for(int i = a; i <= a+n-1; i++)
for(int j = b; j <= b+m-1; j++)
{
double tmp = 1.0*j*log2(i*1.0);
s.insert(tmp);
}
printf("%d\n", s.size());
}
return 0;
}