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

标签：ar   for   art   代码   html   line   bs   size   htm   

如果我们需要在某个整数区间打一个幂表的话，有一个方法比较好用，比如我们要在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一定要加上    
        } 
    }

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

标签：ar   for   art   代码   html   line   bs   size   htm   

原文地址：http://www.cnblogs.com/jusonalien/p/4020583.html