BZOJ 2242: [SDOI2011]计算器 [快速幂 BSGS]-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

BZOJ 2242: [SDOI2011]计算器 [快速幂 BSGS]

阅读量：5126 次

发布时间：2019-06-13

本文共 865 字，大约阅读时间需要 2 分钟。

题意：求\(a^b \mod p,\ ax \equiv b \mod p,\ a^x \equiv b \mod p\)，p是质数

这种裸题我竟然WA了好多次

第三个注意判断a和b整除p的情况

#pragma GCC optimize ("O2")#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         using namespace std;typedef long long ll;#define fir first#define sec secondinline int read() { char c=getchar(); int x=0, f=1; while(c<'0' || c>'9') {if(c=='-')f=-1; c=getchar();} while(c>='0' && c<='9') {x=x*10+c-'0'; c=getchar();} return x*f;}int a, b, p;ll Pow(ll a, int b, int p) { a%=p; ll ans=1; for(; b; b>>=1, a=a*a%p) if(b&1) ans=ans*a%p; return ans;}ll inv(int a, int p) { if(a%p==0) return -1; return Pow(a, p-2, p);}map
          
            ma;ll ind(int a, int b, int p) { a%=p; b%=p; ma.clear(); ll e=1; int m=sqrt(p)+0.5; for(int i=0; i

转载于:https://www.cnblogs.com/candy99/p/6652771.html

你可能感兴趣的文章

ORACLE快速遍历树及join基表很大的性能问题

以太网交换机

ROS学习笔记四：用C++编写ROS发布与订阅

点击回车事件(登录)

Windows7睡眠后自动唤醒

Jq_网站顶部定时折叠广告

GCD与LCM【数论】

构建之法现代软件概述

实现进程守护脚本命令

CLR via C# 阅读笔记

arp欺骗技术

admin——django自带数据库管理工具

怎么配置SQLServer2005以允许远程连接

NSString 中包含中文字符时转换为NSURL

莫名其秒的Cannot load JDBC driver class 'com.mysql.jdbc.Driv

SecureCRT SSH 语法高亮

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-18 15:20:48 当前IP: 3.144.243.80 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我