JAVA数据结构课后习题——2的100次方(mod5)是多少?

package Algorithm;

public class Algorithm_modTest 
{
	public static void main(String[] args)
	{
		modProcess mp = new modProcess(2,100,5);
		mp.findModProcess();
		mp.getResult();
	}
}

class modProcess
{
	int baseNumber;
	int exponent;
	int modNumber;
	int minExponent;
	int modResult;
	modProcess(int b,int e,int m)
	{
		this.baseNumber = b;
		this.exponent = e;
		this.modNumber = m;
		this.minExponent =1;
		this.modResult = 0;
	}
	public void findModProcess()
	{
		if(this.exponent<this.modNumber)
		{
			this.modResult = getExponentValue(this.baseNumber, this.exponent)%this.modNumber;
		}
		else 
		{
			this.minExponent = findMinExponent();			//找到最小的指数
			int remainExponent = this.exponent;
			while((remainExponent>=this.minExponent))
			{
				remainExponent = remainExponent - this.minExponent;
			}
			int remainNumber = getExponentValue(this.baseNumber, remainExponent);
			
			this.modResult = remainNumber%this.modNumber;		
		}
	}
	
	public int findMinExponent()		//寻找最小的指数
	{
		boolean b = true;
		int sum = this.baseNumber;
		int minCount=1;
		while(b)
		{
			if((sum-1)%(this.modNumber)==0)
			{
				b = false;
			}
			else
			{
				sum = sum*this.baseNumber;
				minCount++;
			}
		}
		return minCount;
	}
	
	public void getResult()		//结果处理
	{
		System.out.println("modResult: "+this.modResult);
	}
	
	public int getExponentValue(int base,int e)	//获取整数指数的值
	{
		int result=1;
		for(int i=0;i<e;i++)
		{
			result = result*base;
		}
		return result;
	}
}

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值