首页 > 代码库 > 对于整数幂打表的一个技巧

对于整数幂打表的一个技巧

如果我们需要在某个整数区间打一个幂表的话,有一个方法比较好用,比如我们要在1~5000之间,打满

    1^1,    1^2,    1^3...............    1^5000

    2^1,    2^2,    2^3...............    2^5000

    3^1,    3^2.    3^3...............    3^5000

    .......

    .......

5000^1,    5000^2,    5000^3,    ...........    5000^5000的话  当然 部分表格的数肯定会爆掉题目所给的取值范围,所以我们需要筛掉那些爆掉范围的表格  示例代码如下

for(int i=1;i<=50000;++i)     {         mat[i][1]=i;         for(int j=2;j<=31;++j)         {             mat[i][j]=mat[i][j-1]*i;             if(mat[i][j]>2147483648LL) break;//这个2147483648LL中的LL一定要加上            }     }

对于整数幂打表的一个技巧