任意次方后的最后三位数
来源:互联网 发布:ubuntu下apache 2配置 编辑:程序博客网 时间:2024/05/18 03:36
C时间限制:1 毫秒 | C内存限制:65535 Kb
题目内容:
解本题最直接的方法是:将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限,用这种“正确”的算法不可能得到正确的结果。事实上,题目仅要求最后三位的值,完全没有必要求13的13次方的完整结果。研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关。利用这一规律,可以大大简化程序。
输入描述
数据分n组,对于每组数据有两个正整数x和y(x的y次方必须大于100)
输出描述
对于每组输出,输出一个值,即x的y次方结果的最后三位数提示:13的13次方为:302875106592253(这个数已经超出一般计算机表示的范围了)
输入样例
113 13
输出样例
253
#include <cstdio>#include <iostream>using namespace std;int main(){int N;cin>>N;while(N--){int x,y,z=1;cin>>x>>y;for(int i=1;i<=y;i++)z = z*x%1000;cout<<z<<endl;}return 0;}
阅读全文
0 0
- 任意次方后的最后三位数
- 任意次方后的最后三位数
- 任意次方后的最后三位数
- 输出任意次方的后三位数
- 求任意数的任意次方最后三位数的值
- 任意次方后的最后三位数——c语言算法实现
- C语言之基本算法29—整数任意次方的最后三位数(精度问题)
- 第二天、任意次方后的最后三位
- BD___A的B次方的后三位数
- 111的111次方后三位数
- n的n次方的最后三位数的算法
- 求13的13次方的最后三位数
- 求13的13次方的最后三位数
- 求13的13次方的最后三位数
- 求解M的N次方的最后三位数
- 5,29 求a的b次方 的最后三位数
- 5,29 求 a的 b次方的最后三位数
- 求13的13次方的最后三位数
- Java中System.arraycopy()和Arrays.copyOf()的区别
- MySQL :=与=的区别通过排名示例
- mybatis插入数据返回主键
- MySQL函数大全及用法示例
- openCV库cv2的使用
- 任意次方后的最后三位数
- LeetCode687. Longest Univalue Path
- 51nod 1204 Parity(并查集)
- Hbase架构与原理
- Hanoi塔问题
- 线性表
- RIPv2协议
- C语言数据结构单链队列的操作集
- jq的 $(function(){}) , document.ready 与 window.onload 的区别