UVA - 11029Leading and Trailing(快速幂取模取后三位 + log10()取前三位)
来源:互联网 发布:网络监听工具有哪些 编辑:程序博客网 时间:2024/05/29 11:00
题目: UVA - 11029Leading and Trailing(快速幂取模取后三位 + log10()取前三位)
题目大意:给你N的k次方,然后要求你求出这个数的前三位和后三位。
解题思路:因为n和k都很大,这个数求出来是大数,所以可以用快速幂取模求后三位,因为后面的三位和前面的位数的没有关系。前面的三位比较难办。设x = log (n^k) = k * log10(n),那么10^x = n^k.将x = a(整数) + b(小数),整数部分10^a只是移动小数点,并不影响前三位。所以只需要求出10^b取前三位。用fmod(a, 1)表示求a的小数部分。
结果就是输出10^b *10^2 = 10^(b + 2);
代码:
#include <cstdio>#include <cmath>using namespace std;int num, k;int f(int d) {if (d == 1)return num % 1000;if (d == 0)return 1;int n = f(d / 2) % 1000;n = (n * n) % 1000;if (d % 2)n = (n * (num % 1000)) % 1000;//注意num要%1000,不然会爆int return n;}int main () {int T;scanf ("%d", &T);while (T--) {scanf ("%d%d", &num, &k);int tail = f(k);int head = (int)pow (10, 2 + fmod (k * log10(num * 1.0), 1.0));printf ("%d...%03d\n", head, tail);}return 0;}
0 0
- UVA - 11029Leading and Trailing(快速幂取模取后三位 + log10()取前三位)
- Leading and Trailing (快速取模和数字取前三位)
- LightOJ 1282 Leading and Trailing(n阶的前三位,后三位)
- LightOJ 1282 - Leading and Trailing (求n^k的前三位和后三位)
- lightoj 1282 Leading and Trailing(求n^k的前三位后三位)
- UVA-11029-Leading and Trailing-(快速幂,log10函数求大数首末数)
- UVA 11029 Leading and Trailing (log10()函数+快速幂)
- UVa 11029 Leading and Trailing (如何计算n^k的开头三位和末尾三位?)
- UVa 11029 Leading and Trailing (如何计算n^k的开头三位和末尾三位?)
- Lightoj1282——Leading and Trailing(幂取模求前三位)
- Lightoj 1282 Leading and Trailing(前三后三位,学习fmod())
- LightOJ 1282 Leading and Trailing(n^k的高三位和低三位)
- uva11029 - Leading and Trailing n^k保留前三位
- uva 11029 - Leading and Trailing(快速幂)
- UVA - 11029 - Leading and Trailing (快速幂+公式变形)
- 【Loj 1282 】 Leading and Trailing 【a^b 的前3位and后三位】
- Leading and Trailing 快速幂和cmath函数(modf函数,log10函数,pow函数)
- LightOJ 1282 Leading and Trailing(取n^k的最高三位数字)
- 如果中秋这样醉人,就送个手机吧
- 用模板写快速排序-数组
- 迭代算法与递归算法概述
- 布隆过滤器 (Bloom Filter) 详解
- [FAQ12492] SD卡升级包升级后,如何删除升级包文件?
- UVA - 11029Leading and Trailing(快速幂取模取后三位 + log10()取前三位)
- mina框架:白名单实现
- RTMP流媒体播放过程
- volley的详细使用
- Recovery mode在cache/recovery目录下新建一支文件,重启后,新建文件消失了
- ASIHttpRequest框架
- 通过tipask平台学习php的经验总结,不断更新中。
- win下导入sql脚本
- 十步解决php utf-8编码(转贴)