【编程习题★★☆☆☆】指数结果取后三位

原创 2015年07月08日 11:41:16

问题:求整数3的33次方的后三位。

难度:★★☆☆☆

分析:定义long类型也无法装下这么大的结果。考虑3在计算乘法时,结果的低位只对高位有进位的影响,所以我们可以舍去结果的前n位,因为记录他们是多余的。

算法:每一次循环使用上一次结果*3,然后截取后3位作为本轮结果,反复循环即可求解。

参考JAVA代码:

public class BigPower {
	private int base;
	private int power;
	private int capturedigital = 1;
	
	public BigPower(int base, int power, int digital){
		this.base = base;
		this.power = power;
		for(int i = 0; i < digital; i++){
			this.capturedigital *= 10;
		}
		System.out.print(this.getResult(power));
	}
	
	private int getResult(int power){
		for(int i = 0; i < power; i++){
			base *= base;
			base = base - (base / capturedigital) *capturedigital;
		}
		return base;
	}
}
base是底数,power为指数,digital为截取位数,capturedigital为每轮截取结果。



版权声明:本文为博主原创文章,未经博主允许不得转载。

★☆【平衡二叉树】【倍增】会议中心

Siruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣,他们希望能够在里面举行会议。 对于一个客户而言,仅当在开会时能够独自占用整个会堂,他才会租借会堂。会议中心的销售主管认...
  • Whjpji
  • Whjpji
  • 2012年03月30日 11:35
  • 5582

★☆【启发式搜索】【图论】Remmarguts' Date

Description "Good man never makes girls wait or breaks an appointment!" said the mandarin duck fathe...
  • Whjpji
  • Whjpji
  • 2012年03月19日 21:48
  • 616

hdu 5200 Trees 排序+思维? ★★☆

Trees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Subm...

★【世龙最爱之作】☆【丑丫头变身美女校花,不恋情的人懊恼,可是有了爱情之后更烦恼】第七十九章★

丑丫头变身美女校花第七十九章   全部烧烤大餐,终极仍是以快活满意的主旋律,在一个半小时之后完善的停止了。合法大家都整理筹备散场的时候。   沈芳突然道:“要不,大家去唱歌吧?”  ...

ZOJ 3662 Math Magic 分阶段的动态规划 (+离散化) ★★★☆

Math Magic Time Limit: 3 Seconds      Memory Limit: 32768 KB Yesterday, my teacher taught us abou...

Numpy练习100题--难度★☆☆

Numpy练习100题--难度★☆☆

hdu 1011 Starship Troopers 树形背包 !!!原因不明wa?★★★☆

Starship Troopers Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...

★★★★☆ Visual Studio 2008 每日小窍门 【持续发布ing~】 Tips:035

#035、 折叠和展开代码原文地址:http://blogs.msdn.com/saraford/archive/2007/09/12/did-you-know-how-to-collapse-and...

★☆图片免费上传☆★

  • 2009年06月11日 21:44
  • 278B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【编程习题★★☆☆☆】指数结果取后三位
举报原因:
原因补充:

(最多只允许输入30个字)