当前位置 : 主页 > 编程语言 > c++ >

大整数的模重复平方算法

来源:互联网 收集:自由互联 发布时间:2021-06-30
求b的x次方模m import java.util.Scanner;public class Main3 {//b的x次方模mpublic static long bigNumModMulti(int x,long b,long m){int[] n=new int[50];int cnt=0;int i;long a=1;while(x0){n[cnt++]=x%2;x=x/2;}//for(i=cnt-1;i=0;i--)//print
求b的x次方模m
import java.util.Scanner;

public class Main3 {
	
	//b的x次方模m
	public static long bigNumModMulti(int x,long b,long m)
	{
		int[] n=new int[50];
		int cnt=0;
		int i;
		long a=1;
		while(x>0)
		{
			n[cnt++]=x%2;
			x=x/2;
		}
		//	for(i=cnt-1;i>=0;i--)
		//	printf("%d",n[i]);
		//	printf("\nn的二进制数位数位: %d\n",cnt);
		for(i=0;i
网友评论