湖大CG满分教程：练习五(强化)1. 余数定理

tough_coder

于 2022-10-25 20:14:52 发布

阅读量656

点赞数 2

CC 4.0 BY-SA版权

分类专栏：湖南大学作业文章标签： c++ 算法

本文链接：https://blog.csdn.net/m0_73657989/article/details/127520743

湖南大学作业专栏收录该内容

11 篇文章

订阅专栏

博客围绕模运算展开，模运算即求余运算，在加密领域应用重要。给出运算公式 ab mod p，a、b、p 为正整数，要求输入 a、b、p 值求结果，建议用 C++ 递归实现，还说明了输入为一行三个数，输出为一个整数。

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

【问题描述】

模运算，即求余运算，是数论中的重要内容，在加密领域有非常重要的应用，其运算公式为 ab mod p, 其中 a、b、p 均为正整数，输入a、b、p 的值，求上述运算的结果，建议用递归实现。

【输入形式】

输入为一行三个数a、p (1≤a、p ≤1000，1≤ b <10000)

【输出形式】

输出为一个整数。

#  include  <iostream>
using  namespace  std;
typedef  long  long  int  ll;
ll  getMod(ll  a,  ll  b,  ll  p);
int  main()
 {       ll  a,  b,  p;
        cin>>a>>b>>p;
        ll  ans=getMod(a,b,p);
        ans=ans%p;
        cout<<ans<<endl;
        return  0;
}
ll  getMod(ll  a,  ll  b,  ll  p)
{
ll h=1;
while(b)
{
if(b&1)
h=h*a%p;
b>>=1;
a=a*a%p;
}
return h%p;

}