高级机密
来源:互联网 发布:建筑材料价格查询软件 编辑:程序博客网 时间:2024/04/30 02:38
题目描述
在很多情况下,我们需要对信息进行加密。特别是随着Internet的飞速发展,加密技术就显得尤为重要。
很早以前,罗马人为了在战争中传递信息,频繁地使用替换法进行信息加密。然而在计算机技术高速发展的今天,这种替换法显得不堪一击。因此研究人员正在试图寻找一种易于编码、但不易于解码的编码规则。
目前比较流行的编码规则称为RSA,是由美国麻省理工学院的三位教授发明的。这种编码规则是基于一种求幂取模算法的:对于给出的三个正整数a,b,c,计算a的b次方除以c的余数。
你的任务是编写一个程序,计算abmod c。
很早以前,罗马人为了在战争中传递信息,频繁地使用替换法进行信息加密。然而在计算机技术高速发展的今天,这种替换法显得不堪一击。因此研究人员正在试图寻找一种易于编码、但不易于解码的编码规则。
目前比较流行的编码规则称为RSA,是由美国麻省理工学院的三位教授发明的。这种编码规则是基于一种求幂取模算法的:对于给出的三个正整数a,b,c,计算a的b次方除以c的余数。
你的任务是编写一个程序,计算abmod c。
输入
输入数据只有一行,依次为三个正整数a,b,c,三个正整数之间各以一个空格隔开,并且1<=a,b < c <=32768。
输出
输出只有一个整数表示计算结果。
示例输入
2 6 11
示例输出
9
- #include <stdio.h>
- #include <math.h>
- int main()
- {
- int a,b,c,i;
- long long int n,m,sum=1;
- scanf("%d %d %d",&a,&b,&c);
- for(i=1;i<=b;i++)
- {
- sum=(sum*a)%c;
- }
- printf("%lld",sum);
- return 0;
- }
0 0
- 高级机密
- 高级机密
- 高级机密
- 高级机密
- [数论][题目]高级机密
- 1294 高级机密
- 1294. 高级机密
- woj 1315 高级机密
- sicily 1294 高级机密
- sicily1294. 高级机密
- POJ-高级机密
- Sicily 1294 高级机密
- Sicily 1294. 高级机密
- S 1128 高级机密
- [sicily]1294. 高级机密
- WOJ1315-高级机密
- Sicily 1294. 高级机密[数论]
- NEUQ oj-1102高级机密
- 第K大素数
- 粒子系统
- IOS开发点滴
- spark:--spark一些概念--9
- c语言的经典错误
- 高级机密
- 【SICP练习】28 练习1.34
- 3n+1数链问题
- java se中有关Iteractor模式以及原理分析
- jQuery页面顶部折角图片撕开效果
- 人见人爱A^B
- 【CODEFORCES】 C. Number of Ways
- Balloon Comes!
- Fibonacci Again