- 博客(24)
- 收藏
- 关注
RSS订阅原创 快速幂（）
如果想求一个数的后i位数字，如果最后取%10^i,前面可能long long 都装不下，这时可以用到取mod运算。（这里相同的代码，可以优化：遇到奇数power照样/=2，并且power为奇数时，遇到奇数，power-=1，power/=2，ans*=base;也就是遇到偶数，base=base*base,power/=2；一个指数的结果等于其奇数次幂的底数相乘。求一个数的后i位数：x%10^i。快速幂：想求base^power。模(mod)的成立的公式。直到power=0，结束。
2023-03-30 20:34:06
129
1
空空如也
非过半、leader提供服务
2024-10-24
打印水仙花数的问题。。
2022-09-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人