洛谷-4195 【模板】exBSGS/Spoj3105 Mod

无人机频谱侦测与智能识别技术实战解析 本文深入解析无人机频谱侦测与智能识别技术实战应用,涵盖无线电侦测、信号处理和定位技术等核心内容。通过频谱分析、特征提取和机器学习算法优化,实现高精度无人机识别与定位,并分享复杂环境下的应对策略和系统集成经验。 阅读详情

题目描述
已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。
输入格式
每个测试文件中最多包含100组测试数据。
每组数据中,每行包含3个正整数a,p,b。
当a=p=b=0时,表示测试数据读入完全。
输出格式
对于每组数据,输出一行。
如果无解,输出“No Solution”(不含引号),否则输出最小自然数解。

输入输出样例
输入 #1
5 58 33
2 4 3
0 0 0

输出 #1 复制
9
No Solution

说明/提示
100%的数据,a,p,b≤1e9。

#include <cstdio>
#include <cmath>
#include <unordered_map>
using namespace std;
#define ll long long
unordered_map <ll,int> Hash;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll exbsgs(ll A,ll B,ll p){
    if(B==1) return 0;
    ll ct=0,d,k=1;
    while((d=gcd(A,p))^1){
        if(B%d) return -1;
        B/=d,p/=d,++ct;
        k=k*(A/d)%p;
        if(k==B) return ct;
    }
    ll t=sqrt(p)+1,kt=1;
    Hash.clear();
    for(int i=0;i<t;i++){
        Hash[kt*B%p]=i;
        kt=kt*A%p;
    }
    k=kt*k%p;
    for(int i=1;i<=t;i++){
        if(Hash.find(k)!=Hash.end()) return i*t-Hash[k]+ct;
        k=kt*k%p;
    }
    return -1;
}
int main(){
    ll a,p,b;
    while(scanf("%lld%lld%lld",&a,&p,&b),a&&p&&b){
        ll ans=exbsgs(a,b,p);
        if(~ans) printf("%lld\n",ans);
        else puts("No Solution");
    }
    return 0;
}
保姆级教程:如何将仅限客户端使用的免费大模型(Gemini、Antigravity、Qwen Code、Kiro 等)转为任何应用可调用的 OpenAI 兼容标准接口 大模型 API 费用太贵?💸 这篇文章分享一个薅羊毛神器,能把 Gemini、Qwen Code、Kiro 等客户端专属的免费大模型转换成标准 OpenAI 兼容接口 🔌。支持多协议互转、账户池管理、Web 管理界面,Docker 一键部署,零成本调用 Claude Opus 4.5、Gemini 3 Pro 等高级模型 ✅ 阅读详情

相关推荐

STM32单片机入门学习(六)-光敏传感器控制LED

光敏传感模块一DO端接B13,GND接GND,VCC接VCC,AO不接。LED负极接B12,正极接VCC。

指尖魔法师 4368

BZOJ4724. [POI2017]Podzielno (神题,数论+二分)

Description B进制数,每个数字i(i=0,1,…,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零,不需要 用完所有数字),使得X是B-1的倍数。q次询问,每次询问X在B进制下的第k位数字是什么(最低位是第0位)。 Input 第一行包含两个正整数B(2<=B<=106),q(1<=q<=105)。 第二行包含B个正整数a[0],a[1...

tomjobs的博客 611

AMCL代码详解(六)amcl中的重采样

每次都从w1左边的竖线开始转,显而易见,转到w1的概率为0-w1之间的随机数,转到w2的概率为w1到w1+w2之间的随机数,转到w3的概率为w1+w2到w1+w2+w3之间的随机数,后面的依次类推。当某个粒子的权值较大的时候,产生的随机数落在相应区间的概率就会增大,从而实现了对权值大粒子的多次复制,权值小的粒子的剔除。可以看出,在整个重采样的过程中,粒子进行了两次种情况的刷新,一种是随机生成的新的粒子,一种是对原来的粒子的复制。得到的值越大,说明粒子的权重越小,当前粒子的可信度比较小,需要重采样粒子。

YiYeZhiNian的博客 1580

数论(一)模运算,同余

模运算 模运算即 mod,% 就是求余运算 1.a除以m的余数r,r= a mod m=a % m 即0 ≤ r ≤ m-1,a = k*m+r,其中 k=a/m取整,记作【a/m】 2.a%m 的正负由被除数的符号决定,c里面是和被除数的符号相同 同余 如果对于整数 m 和两个整数 a和 b,如果存在((a-b)mod)=0,就称a 和 b是同余的,记为a≡b(mod m)。 1.如果存...

qianzhezhi1127的博客 8965

协方差矩阵

对两个类内协方差矩阵进行对角化,可以将它们变换为对角矩阵。这个过程可以通过对每个协方差矩阵进行特征值分解来实现,从而得到它们的特征向量和特征值,进而得到它们的对角矩阵形式。这个过程的意义在于,它可以帮助我们找到一个新的坐标系,使得在这个坐标系下,每个特征之间都是独立的,从而简化了计算。具体来说,当我们使用对角协方差矩阵作为特征向量的坐标系时,它意味着每个特征之间都是相互独立的,从而方便了进一步的分析和处理。在实际应用中,对角化协方差矩阵可以用于降维、特征选择和分类等任务。

m0_55196097的博客 1万+

Win11下CH340串口识别失败的终极排查指南:从驱动更新到硬件电路检查

本文提供了Windows 11系统下CH340串口芯片识别失败的全面排查指南。从驱动更新、系统设置等软件层面入手,逐步深入到USB线缆、电源测量等硬件连接检查,并重点剖析了硬件设计细节,如电源退耦电容容值对设备描述符请求的关键影响,最终帮助开发者系统性地定位并解决识别难题。

weixin_29174013的博客 596

bzoj3122 线性同余方程

http://www.lydsy.com/JudgeOnline/problem.php?id=3122 看了一眼,以为是脑残题,可以先找出一个循环,然后再搞搞,发现找出循环代价太大,或者说有可能有些数多次出现了,但并没有循环。 然后推公式吧:(卧槽,就几个月没碰数列就tm不会做了~   然后搞出一个通项) xn= a^(n-1) x1 +b*  (a^(n-1)-1)/(a

nikelong的博客 485

Codex入门00-初识神器(小白入门:到底什么是Codex CLI,和ChatGPT写代码有什么不同?)

OpenAI Codex CLI 是 OpenAI 于2025年推出的终端原生AI编程代理,不是在网页里聊天写代码,而是直接在你的终端里自主读代码、改文件、跑命令。它拥有三种安全模式、/goal 持久化任务、云端沙箱执行等独特能力。本文从零介绍 Codex CLI 的核心概念、与 ChatGPT 写代码的本质区别、典型使用场景和费用说明,让你全面认识这个改变开发方式的神器。

yueyeguzhuo的专栏 302

bzoj 3751: [NOIP2014]解方程(同余系)

2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec  Memory Limit: 128 MB Submit: 4156  Solved: 1145 [Submit][Status][Discuss] Description Blinker最近喜欢上一个奇怪的游戏。  这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两

加载中... 603

【深度学习基础】一篇弄懂训练集、验证集和测试集(呕心沥血版)

在深度学习中,训练集、验证集和测试集是构建和评估模型的核心组成部分。训练集用于模型的学习和参数优化,验证集帮助调整超参数和防止过拟合,而测试集则用于最终评估模型的泛化性能。正确划分和使用这三类数据集,对于开发高效、可靠的深度学习模型至关重要。本文将深入解析它们的作用、划分方法以及在实际应用中的注意事项,帮助你全面理解并掌握数据集的科学使用方法,从而提升模型的实际表现。

十二月的猫 3795

【Python机器学习】零基础掌握TweedieRegressor广义线性回归模型

本次文章主要介绍了如何使用Tweedie回归模型预测电动汽车的实际续航里程。基于车速、气温和驾驶习惯等多种因素,模型能够准确地预测出电动汽车的续航里程,从而为生产商和消费者提供有用的信息。优点总结,Tweedie回归模型在处理具有多元性和高度散布的数据方面表现出色,特别适用于需要考虑多种影响因素的预测任务。优点名称对应描述说明多元性强可以同时处理多种类型和维度的数据高度可定制允许用户自定义损失函数和正则项对异常值鲁棒能够较好地处理数据中的异常值易于解释参数和预测结果都相对容易解释。

Mr数据杨 1007

【代码超详解】洛谷 P4195 【模板】exBSGS/Spoj3105 Mod(扩展BSGS算法)

一、题目描述 题目描述 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 输入格式 每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,p,b。 当a=p=b=0时,表示测试数据读入完全。 输出格式 对于每组数据,输出一行。 如果无解,输出“No Solution”(不含引号),否则输出最小自然数解。 输入输出样例 输入 #1 5 58 33 2 4 3 0...

COFACTOR 300

040、全志V853低功耗AI视觉平台的ISP调优——电池供电场景下的画质与功耗平衡

本文分享了全志V853 AI视觉平台在电池供电场景下的ISP调优经验。作者通过实际项目踩坑案例,揭示了V853 ISP的特殊性:不同于主流平台,其ISP与CPU共享时钟域,降噪能力有限,需特别注意功耗控制。关键优化策略包括:关闭无效ISP模块、优化Sensor联动时钟、采用场景自适应配置、开发快速启动模式等。特别指出V853个体差异大,量产需考虑高低温影响。文章强调V853的ISP功耗优化需从寄存器级别精打细算,不能简单套用其他平台经验,建议选型时单独评估ISP功耗,避免续航缩水。

zzfmlxs的博客 27

洛谷P4195 【模板】exBSGS/Spoj3105 Mod

传送门 题目描述 已知数a,p,b,求满足ax≡b(modp)a^x≡b(mod p)ax≡b(modp)的最小自然数x。

Onebelieve_lxl的博客 233

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

洛谷 p4195—— 【模板】exBSGS/Spoj3105 Mod(BSGS)

题目描述 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 输入格式 每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,p,b。 当a=p=b=0时,表示测试数据读入完全。 输出格式 对于每组数据,输出一行。 如果无解,输出“No Solution”(不含引号),否则输出最小自然数解。 输入输出样例 输入 #1复制 5 58 33 ...

lgz0921的博客 276

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

高次同余方程:

一、标版:

_Griefs 444

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

exBSGS学习笔记

前置知识 大步小步定理 以及是个人都会的exgcd Problem 洛谷P4195 【模板】exBSGS/Spoj3105 Mod Solution \[ a^x\equiv b\mod p\\ a\times a^{x-1}\equiv b\mod p\\ 令X=a^{x-1}\\ \therefore a·X+p·Y=b\\ exgcd求出X\\ 令d=gcd(a,p)\\ \frac ad*...

weixin_30719711的博客 115

P4195 【模板】exBSGS/Spoj3105 Mod

题目链接:https://www.luogu.org/problem/P4195 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,p,b,x; map<ll,ll>hashmp; ll gcd(ll x,ll y) { return (y==0?x:gcd(y...

weixin_43499182的博客 200

bzoj3122【同余方程】【BSGS】

#include #include #include #include #include #include #include using namespace std; typedef long long LL; inline int read() { int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0;

stony_oi的博客 308

BZOJ2995同余方程

2995: 同余方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 183 Solved: 66 Description 经典 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,p,b。 当a=p=b

DCrusher's blog 981

BZOJ-2995&&2480&&3239 同余方程&Mod&Discrete Logging 拓展BSGS算法

2995: 同余方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 188 Solved: 68 [Submit][Status][Discuss]Description 经典 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。Input 每个测试文件中最多包含100组测试数据。 每组数据中,每

DaD3zZ , To be a Beyonder! 1247

【SPOJ 3105 】Mod

算法标签:exBSGS

forever_dreams的博客 295

【BSGS 求a^x=b(mod n) 的最小解x】

例题 :POJ - 2417 求 a^x = b (mod n) 的最小非负解x 。 ( gcd(a,n)==1 ) 分析: 本次分析 只针对 gcd(a,n)==1的情况 。 首先 我们再把问题转化一下 我们将n设置为素数,n不是素数一会讨论。 现在我们已知 gcd(a,n)==1, p为素数. 根据以上条件,我们可以利用费马小定理 a^(p-1) =1(mod p) 知道

lzs_lazy 1731

[BZOJ2480]=[BZOJ2995]Spoj3105 Mod

P不为素数的离散对数问题.

Zvezda_的博客 659

bzoj2480 Spoj3105 Mod

题目扩展BSGS,当时调了我很久,原因竟是p可以等于1,233。太惨了,这个可得好好注意一下呀。大致思路和一般BSGS差不多,就是要多推几步,然后就一样了。//ex_BSGS #include<bits/stdc++.h> #define ll long long using namespace std; ll a,b,p; ll gcd(ll a,ll b) { return b?gcd(

浅笑~如夏 365

BZOJ 2480: Spoj3105 Mod

已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 EXBSGS版子 #include&lt;queue&gt; #include&lt;cmath&gt; #include&lt;cctype&gt; #include&lt;vector&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;iostrea...

少主大人殿下的博客 336
上一篇: 《精通python设计模式》 创建型模式-工厂模式
下一篇: 洛谷-4884 多少个1?
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值