洛谷-4884 多少个1?

洛谷P1015 把不同的一些并不小的功能写成不同的函数再在主程序当中组织它们,是属于一种标准化、模块化编程的思维。写一个程序,给定一个 NN(2≤N≤102≤N≤10 或 N=16N=16)进制数 MM(100100 位之内),求最少经过几步可以得到回文数。q是高精数组,w是q反转后的数组,l是高精度数的长度,n是进制,ans是所需的步数, s是输入高精度的字符串。和楼上各位 dalao 一样,修改了高精加法的过程,推广到 n 进制,记得要特判对于十六进制数的判断。请把高精加中的——%10改为%n…… 阅读详情

题目描述
给定整数K和质数m,求最小的正整数NN,使得 11⋯111⋯1(N11\cdots111⋯1(N11⋯111⋯1(N个1)≡K(modm)1) \equiv K \pmod m1)≡K(modm)
说人话:就是 111…1111 mod m =K
输入格式
第一行两个整数,分别表示K和m
输出格式
一个整数,表示符合条件最小的N

输入输出样例
输入 #1
9 17

输出 #1
3

说明/提示
100%的数据保证2≤m≤1011,0≤K&lt;m2\leq m\leq 10^{11},0\leq K&lt; m2≤m≤1011,0≤K<m

解释:111..11=10n−19(&VeryThinSpace;mod&VeryThinSpace;m)≡K111..11=\frac{10^n-1}{9} (\bmod m) \equiv K111..11=910n−1​(modm)≡K
10n≡(9∗K+1)&VeryThinSpace;mod&VeryThinSpace;m10^n \equiv(9*K+1)\bmod m10n≡(9∗K+1)modm直接上bsgs

#include <cstdio>
#include <cmath>
#include<iostream>
#include<map>
//#include <unordered_map>
using namespace std;
#define ll long long
//unordered_map <ll,int> Hash;
map <ll,int> Hash;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll mul(ll a,ll b,ll p){
	ll ret=0;
	while(b){
		if(b&1) ret=(ret+a)%p;
		a=(a+a)%p;b>>=1;
	}
	return ret;
}
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=mul(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[mul(kt,B,p)]=i;
        kt=mul(kt,A,p);
    }
    k=mul(kt,k,p);
    for(int i=1;i<=t;i++){
        if(Hash.find(k)!=Hash.end()) return ((mul((ll)i,(ll)t,p)-Hash[k]+ct)%p+p)%p;
        k=mul(kt,k,p);
    }
    return -1;
}
int main(){
    ll k=0,m=0;
    cin>>k>>m;
    cout<<exbsgs(10LL,(1+9*k)%m,m)<<endl;
    return 0;
}
【题解-洛谷】P1015 [NOIP 1999 普及组] 回文数 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。位之内),求最少经过几步可以得到回文数。步以内得到回文数,输出格式形如。步)不可能得到回文数,则输出。在这里的一步是指进行了一次。进制的加法,上例最少用了。为最少得到回文数的步数。例如:给定一个十进制数。写一个程序,给定一个。 阅读详情

相关推荐

从硅片到时钟:揭秘SiTime MEMS谐振子的精密制造之旅

本文深入解析了SiTime MEMS谐振子的精密制造工艺,从硅晶圆的提纯到DRIE深硅刻蚀,再到真空封装技术,揭示了其如何克服传统石英晶振的局限。通过对比测试数据,展示了MEMS谐振子在精度、可靠性和生产效率上的显著优势,特别是在5G基站和汽车电子等领域的应用潜力。

weixin_42522953的博客 404

51nodoj 1079 (中国剩余定理)

1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <= 10) 第2 - N +

fenghoumilin的博客 1055

【Windows】 解决联想为主的所有自带摄像头(integrate camera)打不开的毛病(特别点名小新、thinkbook、thinkpad、y7000...)

解决联想系列电脑打不开自带摄像头的问题

Iamruzi的csdn博客 3万+

[洛谷4884]多少个1?

题目传送门:https://www.luogu.org/problemnew/show/P4884 题目大意: 求1111...(n个1) mod m=k的最小的n 假定有n个1,那么1111...可以写成\(\sum\limits_{i=0}^n10^i=\dfrac{10^{n+1}-1}{9}\),然后就可以推一波式子 \[ \dfrac{10^{n+1}-1}{9}\equiv...

a5163273的博客 205

物联网技术-第2章-物联网技术架构

• 物联网具有很强的异构性• 为实现异构设备之间的互联、互通与互操作,物联网需要以一个开放的分层的可扩展的为框架。

m0_73804764的博客 2979

YOLOv8环境搭建+训练自己的数据详细项目

直接按照路径会有问题,找到自己 requirements.txt 文件路径,我这里是pip install -r D:\ultralytics-main\ultralytics-main\requirements.txt。首先去自己的anaconda的安装的envs(虚拟环境),在导航栏输入cmd,进入命令窗口。到官方网站下载yolo模型 ,下载好后解压,里面有个文件requirements.txt。然后安装ultralytics ,这是必须的。

m0_63172128的博客 2万+

洛谷:多少个1?(BSGS)

题目描述 给定整数KK和质数mm,求最小的正整数NN,使得 11\cdots111⋯1(N个1) \equiv K \pmod m≡K(modm) 说人话:就是 111...1111 mod m =K 输入输出格式 输入格式:   第一行两个整数,分别表示KK和mm   输出格式:   一个整数,表示符合条件最小的NN   输入输出样例 输入样例#1: 复制 9 17...

junior19的博客 507

超详细 VMware Horizon 虚拟桌面VDI安装步骤

主要的目的是模拟生产环境中的共享存储。自动桌面相当于共享电脑,大家使用同一个虚拟机,对虚拟机的修改都放在用户的配置文件中,RDS桌面池相当于共享的服务器,可以多人同时连接到服务器上。1:之前已经建立好了NFS的存储,这部分配置好后,以后的虚拟机可以安装到NFS的存储中。2: 使用Composer发布系统可以解决SID,机器名冲突的问题,更重要的可以节约磁盘空间,发布的所有系统可以访问一块磁盘。26: 域选择我们之前建立的域,用户名我输入的是管理员,可以在AD域新建用户点击查找,我这里用的是管理员。

vv12345的博客 1万+

luogu4884 多少个1?

题目链接:https://www.luogu.org/problemnew/show/P4884 套路的将\(111...1\)记做\(\frac{10^n-1}{9}\),去分母移项的\(10^n\equiv9k+1(mod\ m)\) 直接\(BSGS\)?中间乘会爆long long! 使用龟速乘?这个\(O(log)\)的时间可以让你完美的爆掉 来看一个真正的快速乘(from s...

adfa4535的博客 150

【CVPR2025 DEIM】超详细!手把手训练自己的数据集教学:从源码下载,配置虚拟环境,准备数据集、训练、验证、推理测试 ,实现0到1的完整教学过程。本文在win系统上训练,最强实时目标检测算法!

本文详细介绍了CVPR2025 DEIM目标检测模型的完整使用流程。内容包含:1)源码下载与虚拟环境配置;2)Visdrone2019数据集准备与配置文件修改;3)训练参数设置及Windows系统常见问题解决方案;4)模型验证、推理测试及热力图生成方法。特别针对Windows用户提供了虚拟环境配置指导,并详细说明了数据集路径设置、参数调整等关键步骤。通过本文的指导,小伙伴可以快速掌握DEIM模型的使用方法,用于学术论文研究和实验分析。

Ai缝合怪、助力小伙伴高效发论文 7672

汽车安全新防线|基于AI的入侵检测系统开发(全网独家复现),CNN-BiLSTM融合改进篇 强化CAN总线数据感知、助力多类型入侵检测、实时响应预警、车载场景有效落地

基于AI的入侵检测系统是汽车网络安全领域的重要技术突破,能够有效应对日益复杂的网络攻击威胁。随着AI技术的不断发展和普及,AI入侵检测系统将在汽车安全领域发挥越来越重要的作用。对于汽车制造商和供应商来说,实施AI入侵检测系统不仅是保障车辆安全的需要,也是提升市场竞争力的重要手段。未来,AI入侵检测系统将成为智能汽车的标准配置,为用户提供更加安全、可靠的驾驶体验。

getusushu的博客 86

洛谷P4884 多少个1?

高次同余方程BSGS

Ajwallet 427

【Matlab】如何使用Simulink进行电池建模和SOC预估

“通过Simulink电池建模进行SOC预估,其实挺容易!” 1 声明 本文只描述一般性电池建模方法,文中出现的电池相关数据来自一些论文或者外文文献,对数据的真实性不做任何保证。 本文参考了不少国内高校的硕士论文和外文文献,所以本篇文章只作为学术性交流,未经...

wanff1204的博客 2万+

【洛谷4884】多少个1?(BSGS)

点此看题面 大致题意: 求满足\(个111...111(N\text{个}1)\equiv K(mod\ m)\)的最小\(N\)。 题目来源 这题是洛谷某次极不良心的月赛的\(T1\),当时不会\(BSGS\)的我一脸蒙蔽,直接交暴力弃疗。 公式转换 如果你会\(BSGS\),这题就是一道入门级别的板子题。 首先我们要知道一个很基础的变形: \[个111...111(N\text{个}1)=10...

weixin_30426957的博客 134

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

洛谷 P4884 多少个1?

题面在这里 好久没做题了2333,竟然还一次A了,神奇 大概就是等比数列然后把分母乘过去,然后直接BSGS就行了,就是要写快速乘恩。。。 #include<bits/stdc++.h> #define ll long long using namespace std; inline ll add(ll x,ll y...

weixin_30399155的博客 81

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

#BSGS,哈希#洛谷 4884 多少个1

题目

lemondinosaur的博客 187

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

洛谷P4884 多少个1?【BSGS】

时空限制 2000ms / 128MB 题目描述 给定整数KKK和质数mmm,求最小的正整数NNN,使得 11⋯111⋯1(N个1)≡K(modm)11\cdots111⋯1(N个1) \equiv K \pmod m11⋯111⋯1(N个1)≡K(modm) 说人话:就是 111…1111 mod m =K 输入格式: 第一行两个整数,分别表示KK和mm 输出格式: 一个整数,表示符合条件最小的...

niiick 313

洛谷P4884 多少个1?(BSGS)

传送门 模数好大……__int128好麻烦……而且BSGS第一次写有点写蒙了…… $11...1(N个1)\equiv k(mod m)$很难算,那么考虑转化一下 先把$11...1(N个1)$写成$\frac{10^n-1}{9}$ 则$$\frac{10^n-1}{9}\equiv k(mod m)$$ $$10^n-1\equiv k*9(mod m)$$ $$10^n\e...

weixin_33955681的博客 143

[Luogu P4884] 多少个1?

洛谷传送门 题目描述 给定整数KKK和质数mmm,求最小的正整数NNN,使得 1⋯11\cdots11⋯1(NNN个111) ≡K(modm)\equiv K \pmod m≡K(modm) 说人话:就是 111...1111&amp;nbsp;mod&amp;nbsp;m=K111...1111\ mod\ m =K111...1111&amp;nbsp;mod&amp;nbsp;m=K 输入输出格式 输入格式: 第一行两个整...

LPA的博客 249

洛谷P1015(回文数)

洛谷P1015   看到题目中说的有100位数据,再来个30次进位,多少个long long才放得下啊,所以我立马选择建立一个130位的数组,去存储,其实也不是很难。 代码如下: #include<iostream> #include<string> #include<cstring> using namespace std; int num[130]; int main() { int N; cin >> N; string M; cin >&

ly3098268698的博客 748

洛谷刷题忘记多少天

写一个程序,给定一个 �N(2≤�≤102≤N≤10 或 �=16N=16)进制数 �M(100100 位之内),求最少经过几步可以得到回文数。思路:定义判断回文数的函数,字符转数值的函数,数值转字符的函数,两个数字相加的函数。给出一串正整数数列以及一个正整数 �C,要求计算出所有满足 �−�=�A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。思路:打表就完事,用哈希表的形式完成,这里关注一下map的用法,把每个数出现的个数记录下来,然后找A=B+C.两行,分别是 �N,�M。

2301_80489323的博客 984

洛谷P1015回文数

洛谷P1015回文数题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:1353+3531 = 4884在这里的一步是指进行了

kentle的博客 1323

[洛谷 OJ]P1015 回文数

题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个十进制数56,将56加65(即把5656从右向左读),得到121是一个回文数。 又如:对于十进制数8787: STEP1:87+78=165 STEP2:165+561=726 STEP3:726+627=1353 STEP4:1353+3531=4884 在这里的一步...

A-lex的博客 697
上一篇: 洛谷-4195 【模板】exBSGS/Spoj3105 Mod
下一篇: 洛谷-1829 [国家集训队]Crash的数字表格 / JZPTAB
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值