模数 C语言练习

原创 2013年12月03日 13:47:30
在很多情况下,我们需要对信息进行加密。特别是随着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;
}


任意模数FFT 板子

Orz myy
  • L_0_Forever_LF
  • L_0_Forever_LF
  • 2016年10月21日 19:16
  • 1415

[51nod 1258] [伯努利数] [多项式求逆] [任意模数NTT] 序列求和 V4

接http://blog.csdn.net/coldef/article/details/57908865上次做一套模拟赛的时候,其中需要求自然数k次幂和,然后我只会n^2的…我记得n^2有20分,n...
  • Coldef
  • Coldef
  • 2017年06月06日 11:54
  • 715

【FZU】2208 cleaning again【模数质因数以3为众数的三进制NTT】

由Ak=A[0](w3kn)+wkn⋅A[1](w3kn)+w2kn⋅A[2](w3kn)A_{k}=A^{[0]}(w_n^{3k})+w_n^{k}\cdot A^{[1]}(w_n^{3k})+...
  • u013368721
  • u013368721
  • 2015年11月16日 19:23
  • 1147

[任意模数NTT 三模数NTT] COGS 2294 [HZOI 2015] 释迦

膜拜大佬可能不敢食用myy的论文啊 只会无脑三模数NTT 拆系数FFT什么的好大啊 于是我们找三个费马质数 使得他们的乘积超过 nP2nP^2 然后就可以用CRT合并了 但是正常的合并需要写...
  • u014609452
  • u014609452
  • 2017年03月29日 08:13
  • 1241

HDU5519 Kykneion asma (指数生成函数+快速数论变换模任意数+启发式合并思想)

先说一下,这个不是正解。但是也可以过。 题意:有5个数字——0,1,2,3,4,每个数字分别有a0,a1,a2,a3,a4个。问这些数字能组成多少个n位数? 数据范围:a...
  • Quack_quack
  • Quack_quack
  • 2016年02月26日 12:14
  • 1440

NTT

NTT
  • cyxhahaha
  • cyxhahaha
  • 2015年08月11日 23:34
  • 319

[快速幂 NTT + 最短路] ICPC 2016 China Final I. Cherry Pick

你有mm种面值的硬币,分别为c1,…,cmc_1,…,c_m,每种有无限张。 你去摘nn个樱桃,每个樱桃都有pp的概率摘下来。 你要要用你的硬币把你摘了的樱桃给买下来,每个樱桃需要11元钱,但是不...
  • u014609452
  • u014609452
  • 2017年03月29日 08:18
  • 399

C语言练习 文件操作

在C程序中使用文件,需要完成以下操作。 (1)声明一个FILE*类型的指针变量,程序通过改变量对所指向的文件进行操作。 (2)通过调用fopen函数将此变量和某个实际文件相联系,这一操作称为打开文...
  • hehe5229
  • hehe5229
  • 2017年03月08日 19:45
  • 219

一些可以使你感兴趣的c语言简单练习

在学习的过程中最重要的就是自己对所学的东西感不感兴趣,兴趣在我们学习的过程中会给我们一些动力,从而激发我们潜在的力量,今天就给大家介绍几种有意思的C语言练习题,从而使大家可以对C语言又不一样的学习态度...
  • Cell_KEY
  • Cell_KEY
  • 2016年03月29日 22:51
  • 2153

NTT板子

NTT很容易爆int
  • L_0_Forever_LF
  • L_0_Forever_LF
  • 2016年10月21日 19:15
  • 470
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:模数 C语言练习
举报原因:
原因补充:

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