computmod.h

来自「一个关于密码算法RSA的实现程序」· C头文件 代码 · 共 26 行

//计算幂模的函数如下
#include"math.h"
int Module(unsigned long a, unsigned long e, unsigned long n)
{
    unsigned long Result;
	unsigned long t;
	Result=1;
	t=a;
    while(e!=0)
	{
		if(abs(e%2)==1)
		{
		Result=(Result*t)%n;
		}
		e=e/2;
		t=(t*t)%n;

	}
	return Result;
}