算法学习【3】 - 1294. 高级机密
来源:互联网 发布:行知外国语校长朱萍 编辑:程序博客网 时间:2024/05/17 02:04
题目:http://soj.me/1294
1294. 高级机密
Description
在很多情况下,我们需要对信息进行加密。特别是随着Internet的飞速发展,加密技术就显得尤为重要。
很早以前,罗马人为了在战争中传递信息,频繁地使用替换法进行信息加密。然而在计算机技术高速发展的今天,这种替换法显得不堪一击。因此密码研究人员正在试图寻找一种易于编码、但不易于解码的编码规则。
目前比较流行的编码规则称为RSA,是由美国麻省理工学院的三位教授发明的。这种编码规则是基于一种求密取模算法的:对于给出的三个正整数a,b,c,计算a的b次方除以c的余数。
你的任务是编写一个程序,计算(a^b) mod c。Input
输入文件只有一行依次为三个正整数a,b,c,三个正整数之间各以一个空格隔开,并且1<=a,b<c<=32,768。
Output
(a^b) mod c
Sample Input
2 6 11
Sample Output
9
Problem Source
ZSUACM Team Member
思路:还是模运算。
(a+b)mod n = ((a mod n)+ (b mod n))mod n
(a-b) mod n = ((a mod n )- (b mod n)+n)mod n
ab mod n = (a mod n) (b mod n) mod n
用最后一条公式即可。
代码:
#include <stdio.h>int main(){int i;int a;int b;int c;int result = 1;scanf("%d %d %d", &a, &b, &c);for (i = 0; i < b; i++){result = (result * (a % c)) % c;}printf("%d\n", result);return 0;}
- 算法学习【3】 - 1294. 高级机密
- 1294. 高级机密
- Sicily 1294. 高级机密
- [sicily]1294. 高级机密
- Sicily 1294. 高级机密[数论]
- 高级机密
- 高级机密
- 高级机密
- 高级机密
- 1294. 高级机密(求高次幂的模)
- [数论][题目]高级机密
- 1294 高级机密
- woj 1315 高级机密
- sicily 1294 高级机密
- sicily1294. 高级机密
- POJ-高级机密
- Sicily 1294 高级机密
- S 1128 高级机密
- TortoiseSVN使用简介
- 关于NetBeans的界面风格转换详细操作
- Parcelable
- android ImagView缩放方法之一(Bitmap)
- 浅谈华为的MediaPad 10 FHD
- 算法学习【3】 - 1294. 高级机密
- MapReduce 编程模型在日志分析方面的应用
- SQL之存储过程
- 如何设置Ubuntu开机进入命令行?
- C#中接口的作用
- ASP.NET AJAX入门系列:使用UpdatePanel控件
- Embarcadero RAD Studio XE2 Available Downloads
- 第四篇:异常与反射
- c# 生成缩略图