[sicily]1294. 高级机密

最新推荐文章于 2023-01-24 09:12:53 发布

大笨猪耶

最新推荐文章于 2023-01-24 09:12:53 发布

阅读量544

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法分析文章标签： sicily

本文链接：https://blog.youkuaiyun.com/luohuang0423/article/details/49797391

数据结构与算法分析专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种基于求幂取模的RSA加密算法实现方法。通过一个简单的实例演示了如何计算a的b次方除以c的余数，该算法在加密技术中有着广泛的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1294. 高级机密

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

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

简单数论题。题意简单粗暴易理解，就是求a 的 b 次方除于c 的余数。直接计算就被坑了，不信啊，自己粗略估计下数据量呗，,所以不能直接计算。利用公式：（x*y)%z = [(x%z)*(y%z) ]%z，一个for 循环简单搞定。所以说，数学是很重要的呢。简单代码如下：

#include <iostream>
using namespace std;

int main()
{
    int a, b, c;
    cin>>a>>b>>c;
    int tmp = 1;
    for(int i=0; i<b; i++)
    {
        tmp = (tmp*a) % c;
    }
    cout<<tmp<<endl;
    //system("pause");
    return 0;
}