acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(6)讨论(0)提交记录(227)
  • 直接秒好吧

    #include<bits/stdc++.h> #include <functional> using namespace std; long long power(long long a,long long b,long long c){ if(b0){ return 1; } int t=power(a,b/2,c); t=(long long)t*t%c; if(b%21){ t=(long long)t*a%c; } return t; } int main(){ long long a,b,c; cin>>a>>b>>c; cout<<a<<"^"<<b<<" "<<"mod"<<" "<<c<<"="<<power(a,b,c); }

    userId_undefined

    WWTY

    出道萌新荣耀黄金时间刺客空间掌握者时空双修者模拟·模拟练习生
    75阅读
    0回复
    1点赞
  • 题解

    递归 时间复杂度:O(log2k)O(log_2k)O(log2 k)

    userId_undefined

    复仇者_帅童

    小有名气CSP-J一等奖出题人
    60阅读
    1回复
    1点赞
  • 递归

    时间复杂度:O(log2k)时间复杂度: O(log_{2} k) 时间复杂度:O(log2 k)

    userId_undefined

    此账号已注销

    小有名气尊贵铂金时间刺客空间掌握者时空双修者
    30阅读
    0回复
    1点赞
  • 题解

    cpp代码解释1. 快速幂取模函数 mod:•这个函数使用了快速幂算法,可以在对数时间内计算 ( a^b \mod p )。•a = a % p 为了防止 a 太大,先取模。•使用位运算来判断 b 是否为奇数,并进行相应的乘法和取模操作。•每次将 b 右移一位(相当于除以 2),并将 a 平方后取模。2. 主函数 main:•从标准输入读取三个整数 a, b, p。•调用 mod 函数计算 ( a^b \mod p ) 的结果。•输出结果,格式为 a^b mod p=result。示例运行对于输入 2 10 9,程序的输出将是:2^10 mod 9=7

    userId_undefined

    ‮贤ん

    23阅读
    0回复
    1点赞
  • 快速幂

    C++ py

    userId_undefined

    dfุุุุุุุุุุัััั

    16阅读
    0回复
    0点赞
  • 快速幂 题解

    快速幂

    userId_undefined

    skirmish

    秩序白银时间刺客空间掌握者时空双修者
    3阅读
    0回复
    0点赞
首页