http://hi.csdn.net/cjmiou
求13的13次方的最后三位数
*问题分析与算法设计
解本题最直接的方法是:将13累乘13次方截取最后三位即可。
但是由于计算机所能表示的整数范围有限,用这种“正确”的算法不可能得到正确的结果。事实上,题目仅要求最后三位的值,完全没有必要求13的13次方的完整结果。
研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关。利用这一规律,可以大大简化程序。
*程序说明与注释
#include<stdio.h>
void main()
{
int i,x,y,last=1; /*变量last保存求X的Y次方过程中的部分乘积的后三位*/
printf("Input X and Y(X**Y):");
scanf("%d**%d",&x,&y);
for(i=1;i<=y;i++) /*X自乘Y次*/
last=last*x%1000; /*将last乘X后对1000取模,即求积的后三位*/
printf("The last 3 digits of %d**%d is:%d\n",x,y,last%1000); /*打印结果*/
}
*运行结果
Input X and Y(X**Y):13**13
The last 3 digits of 13**13 is:253
Input X and Y(X**Y):13**20
The last 3 digits of 13**20 is:801转贴于:265考试网 http://www.265ks.com _计算机二级
分享到:
相关推荐
求13的13次方最后三位数,用c语言编写,运行成功,无错误。
最简单的问题与算法,高次方数的尾数 求数的N次方的最后三位数,研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关。
c++经典例题 1、小明有五本新书,要借给A,B,C三位小朋友,若每人每次只能借一本,则可以有多少种不同的借法?2、求13的13次方的最后三位数 等
这可是个好东西,一个板集成2种单片机,我们不用花费更多的钱来还习51 与AVR单片机,PCB空板可以找电路板公司生产,不知有没有朋友需要,有需要的我们一起做空板,当然最后还是要送给大家的。
借用2位主机位,产生4个子网,每个子网有62个主机地址……每个网中,第一个IP地址(即主机部分全部为0的IP)和最后一个IP(即主机部分全部为1的IP)不能分配给主机使用,所以每个子网的可用IP地址数为总IP地址数量减...
5) 最后留下余数R,做FCS 6) 最终传送数据是:传送数据 + 余数 101001001 7) 接受方:用接收到的数据/协商好的除数==>余数为0,传输过程没有错误;否则错误,扔掉,要求重传 8)说明 除数是数据链路层协商定的 商...
实例013 任意次方后的最后三位 16 实例014 计算某日是该年的第几天 16 实例015 婚礼上的谎言 18 实例016 百元买百鸡 19 实例017 打渔晒网问题 20 实例018 判断三角形的类型 22 实例019 直接插入排序 23 实例020 希尔...
2.6.8 DECIMAL——将给定基数的文本转换为十进制数 116 第3章 日期和时间函数 117 3.1 了解Excel日期系统 118 3.1.1 Excel提供的两种日期系统 118 3.1.2 了解日期和时间序列号 119 3.1.3 输入与设置日期和时间 ...
而32位二进制数能表示的所有值为2的32次方个,而从- 2147483647D到+2147483647D总共是2的32次方减一个数,而少的这个数就是1000 0000 0000 0000 0000 0000 0000 0000B(- 0D的补码),而任何数的原码都不能在转换成...
JzBz As Integer '标记数组存的是什么进制的数(十进制或其它进制数) strlen As Long '运算数长度 Zx() As Long '存放运算数的数组 eE As Long '存放指数 End Type 4)综合运算,里面的三角函数,用户界面的...
实例120 任意次方后的最后三位 184 实例121 计算π的近似值 184 实例122 小于500的所有勾股数 185 实例123 能否组成三角形 186 实例124 偶数拆分 187 实例125 乘积大于和的数 188 实例126 求各位上和为...
其他颜色同理,如果只改变其三原色每个字节中的最后一位的话,人类的肉眼几乎无法分辨。这样一来,我们就可以利用每个像素(3个字节)中每个字节的最后一位来存储一些额外的信息,并且不会增加位图文件的大小,这也...
最低有效位LSB隐写 1.1 最低有效位LSB 隐写 ...LSB 隐写就是将信息藏在像素点的某个颜色的最后一位上,最后一位的颜色变 化非常小,人眼无法识别出来的,起到了隐藏的效果。 最低有效位LSB隐写 1.1 最低有效
10111100.10111100.000000**.********,一共有530台电脑,IP的最后一段1~254可以分给254台计算机,530/254=2.086,采用进1法,得整数3,这样,我们确定了IP的第三段要分成三个不同的数字,也就是说,把...
片状电容器也称贴片式电容器,常用的有:片状多层陶瓷电容器、高频圆柱状电容器、片状绦纶电容器、片状电解电容器、片状钽电解...代码中最后的数字代表有效数字后,乘以10 的次方数,最后计算结果得到的电容量单位为pF.
后来这套编码传到 欧洲,发现128位不够用,就把最后一个比特位也编进来。因此欧洲普遍使用一个全字节 (8个比特位)进行编码,最多表示256位,至此一个字节就用满了。 3、GB2312 计算机传入中国,同样的问题,10万多...
0069 求水仙花数的算法 44 0070 求1000以内的完数 45 0071 如何计算x的y次方 46 3.2 复杂计算类算法 46 0072 如何实现金额大小写转换的算法 46 0073 如何计算时钟的指针位置 47 0074 如何计算汉字笔划...
错 正确答案:A 补码除法运算中,符号位单独运算,将两数码位相除,最后给商数和余数赋以正确符号。 T.对 F.错 正确答案:B 利用模数概念,可将减法运算转换成加法运算。 T.对 F.错 正确答案:A 一个浮点数由符号位、阶码、...
十进制数123转换成二进制数是(C ) A.1111111 B.1111110 C.1111011 D.1111001 5.计算机辅助设计的英文缩写为(C ) A.CAT B.CAM C.CAD D.CAI 6.与十进制数0.65625D等值的是(A ) A. 0.10101B B.0.11011B C.0.11111B D.0....