抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

快速幂

引入

例题hdu1097

这道题如果使用暴力法,数据过大时候会超时或者变量存不下那么大的数,所以需要考虑其他方法

点击展开
1
2
3
4
5
6
7
long long fastPower(long long base, long long power){
long long ans = 1;
for(int i = 0; i < power; i++){
ans *=base;
}
return ans % 10;
}