源码之家

  • 首页
  • 文章
  • 问答
  • 下载
您的位置: 首页  >  文章  >  2018 蓝桥杯省赛 B 组模拟赛(五)—— 快速幂

2018 蓝桥杯省赛 B 组模拟赛(五)—— 快速幂

分类: 文章 • 2024-09-08 14:04:40

2018 蓝桥杯省赛 B 组模拟赛(五)—— 快速幂

一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 

\mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢?

代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y \mod pxymodp 的结果。

2018 蓝桥杯省赛 B 组模拟赛(五)—— 快速幂

答案:    pw(x,y / 2, p) * pw(x, y / 2, p) % p


相关推荐

  • 蓝桥杯2016第7届C++B组省赛 四平方和
  • 第十届蓝桥杯省赛C/C++B组省赛题解(留下了不学无术的泪水)
  • 第十届蓝桥杯省赛C/C++B组 完全二叉树的权值
  • 2015年第六届蓝桥杯C/C++B组省赛题目二、星系炸弹答案
  • 第十届蓝桥杯C/C++省赛B组答案解析
  • 2019第十届蓝桥杯JAVA省赛B组(参赛总结+部分题目个人做法)
  • 2018 蓝桥杯省赛 B 组模拟赛(五) E. 代码填空:末尾零的个数
  • 2020 蓝桥杯省赛 B 组模拟赛(一)题解4.苹果
  • 第十届蓝桥杯省赛C++B组 组队
  • 蓝桥杯第十届C语言B组省赛习题题解——习题A:组队
  • Android studio模拟器架构选择arm还是x86 解决报错MissingLibraryException
  • 009地球系到地理系-附我的惯导学习经验
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 源码之家    备案号:   粤ICP备20058927号