40.x的y次方后三位 (5分)
来源:互联网 发布:javascript matlab 编辑:程序博客网 时间:2024/05/16 19:49
题目内容:
解本题最直接的方法是:将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限,用这种“正确”的算法不可能得到正确的结果。事实上,题目仅要求最后三位的值,完全没有必要求13的13次方的完整结果。研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关。利用这一规律,可以大大简化程序。
输入描述
数据分n组,对于每组数据有两个正整数x和y(x的y次方必须大于100)
输出描述
对于每组输出,输出一个值,即x的y次方结果的最后三位数提示:13的13次方为:302875106592253(这个数已经超出一般计算机表示的范围了)
输入样例
113 13
输出样例
253
#include<iostream>#include<math.h>using namespace std;/*int f(int n){int y=0,t;for(int i=1; i<=3; ++i){t=n%int(pow(10,i));n-=t;y+=t;}return y;}*/int f(int n){int s;s=n%1000;return s;}int main(){int n,i=0,j,x,y,m;cin>>n;while(i<n){cin>>x>>y;j=0;m=1;while(j<y){if(m*x>1000)m=f(m*x);elsem*=x;++j;}++i;cout<<m<<endl;}return 0;}
0 0
- 40.x的y次方后三位 (5分)
- X的Y次方的后三位
- 求x的y次方的最后三位数值
- x的y次方
- c语言求x的y次方的后三位数
- 求x的y次方
- 计算X的Y次方
- a的b次方后三位
- 计算x的y次方的值
- 递归方法求X的y次方
- 关于X开Y次方的算法
- 关于X开Y次方的算法
- 递归函数秋x的y次方
- pow计算x的y次方
- pow() 函数返回 x 的 y 次方
- 循环实现x的y次方
- 求n的m次方的后三位...
- 百度笔试题 A的B次方的后三位
- lua utf-8编码的汉字
- Java装箱与拆箱
- ConnectWeb
- IE 动态绑定click事件
- java NIO和Reactor模式
- 40.x的y次方后三位 (5分)
- 第十周项目四——大奖赛计分拓展(2)错误求解
- Java常用类详解
- Android EditText 改变边框颜色
- C++创建最大堆
- oracle merge 剖析(剑破冰山)
- 41.同色三角形 (15分)
- 42.极差 (15分)
- 第十周项目四——大奖赛计分(3)