首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
11029专题
uva 11029 - Leading and Trailing(快速幂)
题目链接:uva 11029 - Leading and Trailing 题目大意:给出一个n和k求n^k的前三位数和后三位数。 解题思路:后三为数可以用分治的方法(快速幂)去做,可是前三位数就比较麻烦了,看了别人的题解. n^k = 10 ^ (k * log10(n)),所以可以将多余的位数移到小数点后面然后舍弃掉,只保留前三位,pow(10, 2 + fmod(k * l
阅读更多...