模数 C语言练习

在很多情况下,我们需要对信息进行加密。特别是随着Internet的飞速发展,加密技术就显得尤为重要。 
很早以前,罗马人为了在战争中传递信息,频繁地使用替换法进行信息加密。然而在计算机技术高速发展的今天,
这种替换法显得不堪一击。因此密码研究人员正在试图寻找一种易于编码,但不易于解码的编码规则。 
目前比较流行的编码规则成为RSA,是由美国麻省理工学院的三位教授发明的。
这种编码规则是基于一种求幂取模算法的:对于给出的三个正整数a,b,c,计算a的b次方除以c的余数。 
你的任务是编写一个程序,计算a的b次方 mod c.
输入
多个测试数据。 
每个测试数据只有一行,输入三个正整数a,b,c(1 <= a,b,c <=32768).
输出
每个测试案例输出一行,输出计算的结果。
样例输入
2 6 11
样例输出

9


#include<stdio.h>
int main(){
	int a,b,c;
	int i,yu;
	scanf("%d %d %d",&a,&b,&c);
	yu=1;
	for(i=1;i<=b;i++){
		if(yu>=c){
			yu=yu%c;
		}
		else{
			yu=a*yu;
		}
		yu=yu%c;
	}
	printf("%d\n",yu);
	return 0;
}


阅读更多
个人分类: C 练习
想对作者说点什么? 我来说一句

任意模数FFT 板子

Orz myy

L_0_Forever_LF L_0_Forever_LF

2016-10-21 19:16:57

阅读数:1991

任意点数序列的FFT变换

2014年04月20日 9KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭