| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6175 人关注过本帖
标题:[求助]求13的13次方的最后三位数。
只看楼主 加入收藏
shrekjxf
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2006-9-1
收藏
 问题点数:0 回复次数:12 
[求助]求13的13次方的最后三位数。
求13的13次方的最后三位数。
搜索更多相关主题的帖子: 位数 
2006-09-10 09:23
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

#include<stdio.h>

int main()
{
int i,sum=1;
for(i=1;i<=13;i++)
{
sum=(sum*13)%1000;
}
printf("%d\n",sum);
return(0);
}
/*经计算机验证是302875106592253*/


倚天照海花无数,流水高山心自知。
2006-09-10 09:42
★红狼
Rank: 2
等 级:论坛游民
帖 子:190
专家分:17
注 册:2006-7-12
收藏
得分:0 

这里用int ? 恐怕不行吧。

2006-09-10 15:33
honkerman
Rank: 2
等 级:新手上路
威 望:4
帖 子:3078
专家分:0
注 册:2006-8-25
收藏
得分:0 

解本题最直接的方法是:将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); /*打印结果*/
}


" target="_blank">God Bless You[GLOW=255,#00ff00,2]My Friends![/GLOW]
2006-09-10 15:56
cwande
Rank: 2
等 级:新手上路
威 望:3
帖 子:333
专家分:0
注 册:2006-8-18
收藏
得分:0 
4楼的程序跟二楼的还不是一样

汗,都懒得写代码了.......... cheat了一个威望,哈.....
2006-09-10 15:59
honkerman
Rank: 2
等 级:新手上路
威 望:4
帖 子:3078
专家分:0
注 册:2006-8-25
收藏
得分:0 
不一样啊,int 改成了void了

" target="_blank">God Bless You[GLOW=255,#00ff00,2]My Friends![/GLOW]
2006-09-10 16:01
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
这个也叫区别?

倚天照海花无数,流水高山心自知。
2006-09-10 16:06
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用★红狼在2006-9-10 15:33:03的发言:

这里用int ? 恐怕不行吧。

我要算的只是最后3位,int已经够了.
999*13=12987


倚天照海花无数,流水高山心自知。
2006-09-10 16:09
liqiankun
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-2-5
收藏
得分:0 

#include<stdio.h>
main()
{ int i,p=1;
for(i=1;i<=13;i++)
{p=(p*13)%1000;}
printf("porduct=%d\n",p);
}

2006-09-10 16:47
micky932
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-11-19
收藏
得分:0 
不好意思,请问九楼的可不可以帮忙解释一下,我看不懂
2008-11-19 19:48
快速回复:[求助]求13的13次方的最后三位数。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013843 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved