首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
幂取专题
UVA - 11029Leading and Trailing(快速幂取模取后三位 + log10()取前三位)
题目: UVA - 11029Leading and Trailing(快速幂取模取后三位 + log10()取前三位) 题目大意:给你N的k次方,然后要求你求出这个数的前三位和后三位。 解题思路:因为n和k都很大,这个数求出来是大数,所以可以用快速幂取模求后三位,因为后面的三位和前面的位数的没有关系。前面的三位比较难办。设x = log (n^k) = k * log10(n)
阅读更多...