[ABC298D] Writing a Numeral

news/2024/4/19 1:41:48

例题

#include <bits/stdc++.h>
#define endl '\n'
#define int long long 
#define INF 0x3f3f3f3f3f
const int N = 1000010;
const int mod = 998244353;
using namespace std;
int arr[N];
//1 ≤ Q ≤ 6e10
//当然是要用快速幂
int qmi(int a,int b,int mod){a %= mod;int res = 1;while(b>0){if(b&1) res = res*a%mod;a  = a*a%mod;b >>= 1;}return res;
}signed main()
{int n;cin>>n;queue<int> s;//插入队头 1s.push(1);int ans = 1;while(n--){int t;cin>>t;//判断是哪个类型if(t == 1){int num;cin>>num;ans = (ans*10 +num)%mod;//入队s.push(num);}else if(t ==2){//删除S最前面//eg : 123456 删最前面 要删 100000 //记录 首位 1和 最高次位  6   ans = ans- 1*10^(6-1) // ans = ans - 首位* 10^n-1int first = s.front();s.pop();ans = (ans-(first*qmi(10,s.size(),mod))%mod+mod)%mod; //搞这么多mod是为了防超规模}elsecout<<ans<<endl;}return 0;
}

http://www.ppmy.cn/news/1394379.html

相关文章

普通用户权限运行Docker

普通用户权限运行Docker 安装Docker Docker的安装比较简单&#xff0c;在Docker官网已经给出了具体的方案&#xff0c;可以直接使用apt安装 # Add Dockers official GPG key: sudo apt-get update sudo apt-get install ca-certificates curl sudo install -m 0755 -d /etc/…

Pycharm配置conda

1.下载conda Free Download | Anaconda . 2.配置环境 1.conda自带base环境 2.创建环境 3. Pycharm创建项目&#xff0c;选择环境 3.Pycharm中新建conda环境

(三维重建学习)已有位姿放入colmap和3D Gaussian Splatting训练

这里写目录标题 一、colmap解算数据放入高斯1. 将稀疏重建的文件放入高斯2. 将稠密重建的文件放入高斯 二、vkitti数据放入高斯 一、colmap解算数据放入高斯 运行Colmap.bat文件之后&#xff0c;进行稀疏重建和稠密重建之后可以得到如下文件结构。 1. 将稀疏重建的文件放入高…

二维码门楼牌管理应用平台建设:核采任务数据生产的新模式

文章目录 前言一、任务包下发与领取&#xff1a;确保外业数据核采的准确性二、基于小区面、建筑物面数据的标准化任务生成三、外业队伍联动开展核采工作四、二维码门楼牌管理应用平台的优化与发展 前言 随着城市管理的数字化进程加速&#xff0c;二维码门楼牌管理应用平台的建…

阿里云2核4G服务器支持多少人在线?2C4G多少钱一年?

2核4G服务器支持多少人在线&#xff1f;阿里云服务器网账号下的2核4G服务器支持20人同时在线访问&#xff0c;然而应用不同、类型不同、程序效率不同实际并发数也不同&#xff0c;2核4G服务器的在线访问人数取决于多个变量因素。 阿里云2核4G服务器多少钱一年&#xff1f;2核4…

【数据分享】2012-2023年全球范围逐年NPP/VIIRS夜间灯光数据

夜间灯光数据是我们在各项研究中经常使用的数据&#xff01;本次我们给大家分享的是2012-2023年全球范围的逐年的NPP/VIIRS夜间灯光数据&#xff0c;数据格式为栅格格式(.tif)。该数据来自于NCEI国家环境信息中心&#xff0c;近期该网站更新了2023年的夜间灯光数据&#xff0c;…

在JavaScript中垂直过滤

垂直过滤是一种常见的数据处理技术&#xff0c;通过该技术可以筛选出符合特定条件的数据并进行展示。在JavaScript中&#xff0c;我们可以利用数组方法和条件判断语句来实现垂直过滤功能。下面是一个简单的示例&#xff0c;演示如何利用JavaScript实现一个基本的垂直过滤功能。…

关闭 Microsoft Word 2010 配置窗口

关闭 Microsoft Word 2010 配置窗口 References 出现这种问题&#xff0c;主要是安装时所用账户和目前登陆的账户不为同一个账户造成的。或者你进行过覆盖安装或是重新安装过系统&#xff0c;但是 office 的安装目录没有更改。先激活 Microsoft Office&#xff0c;然后执行下列…

golang通过参数控制HTTP server是否使用基本认证

之前写的《golang实现一个BasicAuth的HTTP server》一定会做基本认证。 本例给出了如何通过启动时候指定的参数来控制是否做基本认证 代码对比和解释 给出与上一篇中源码的diff adminhpc-1:~/go/auth_http$ diff -ruN http_rpc_server.go_bak http_rpc_server.go --- http_rp…

chatGPT中文在线版本(亲测可用

ChatGPT是一个先进的自然语言处理模型&#xff0c;由OpenAI开发。它通过深度学习技术训练而成&#xff0c;可以进行对话、回答问题等多种自然语言处理任务。对于学生、开发者、研究人员和任何对人工智能感兴趣的人来说&#xff0c;这是一个非常有用的工具。 最近找到一个国内可…

ConsiStory Training-Free Consistent Text-to-Image Generation

ConsiStory: Training-Free Consistent Text-to-Image Generation TL; DR&#xff1a;ConsiStory 无需训练&#xff0c;是在推理时通过魔改 Attention 等机制&#xff0c;保持物体的一致性&#xff0c;同时构图和背景多样性丰富且不会丢失 prompt 元素。 导语 现有的图像 con…

机器学习——贝叶斯分类器(基础理论+编程)

目录 一、理论 1、初步引入 2、做简化 3、拉普拉斯修正 二、实战 1、计算P(c) 2、计算P(x|c) 3、实战结果 1、数据集展示 2、相关信息打印 一、理论 1、初步引入 在所有相关概率都已知的理想情形下&#xff0c;贝叶斯决策论考虑如何基于这些概率和误判损失来选择最…

C#入门及进阶教程|Windows窗体属性及方法

1.Windows窗体 窗体本身是一个对象&#xff0c;对应于System.Windows.Forms名称空间的Form类。它有自己的属性、方法和事件&#xff0c;用于控制窗体的外观和行为。窗体又是各种控件的容器&#xff0c;用于容纳各种窗体控件。如果想生成窗体&#xff0c;必须从Form类派生出自己…

Java 自定义线程池实现

自定义线程池 简介任务图示阻塞队列 BlockingQueue<T>ReentrantLock代码 线程池 ThreadPool工作线程类 Worker 拒绝策略接口代码测试类 TestThreadPool为什么需要j i&#xff1f;&#xff08;lambad表达式相关&#xff09; 测试结果拒绝策略&#xff1a;让调用者自己执行…

mysql体系结构及主要文件

目录 1.mysql体系结构 2.数据库与数据库实例 3.物理存储结构​编辑 4.mysql主要文件 4.1数据库配置文件 4.2错误日志 4.3表结构定义文件 4.4慢查询日志 4.4.1慢查询相关参数 4.4.2慢查询参数默认值 4.4.3my.cnf中设置慢查询参数 4.4.4slow_query_log参数 4.4.…

Java二阶知识点总结(七)SVN和Git

SVN 1、SVN和Git的区别 SVN是集中式的&#xff0c;也就是会有一个服务器保存所有代码&#xff0c;拉取代码的时候只能从这个服务器上拉取&#xff1b;Git是分布式的&#xff0c;也就是说每个人都保存有所有代码&#xff0c;如果要获取代码&#xff0c;可以从其他人手上获取SV…

国务院办公厅发布:政府类网站网页设计规范(试行)

国务院办公厅于2019年12月发布了《政府类网站网页设计规范&#xff08;试行&#xff09;》。该规范的发布旨在统一政府类网站的设计风格和标准&#xff0c;提升政府网站的用户体验和可访问性&#xff0c;推动政府信息公开和服务的提升。 该规范涵盖了政府类网站的各个方面&…

vue3封装leaflet并使用高德底图

该组件配置了高德和腾讯地图的底图。具有新建图层和打点&#xff08;使用leaflet中的方法&#xff09;&#xff0c;打点分为单个和多个。经纬度和详细地址的互相转换由高德api完成。 <template><div class"container"><!-- 搜索框 --><div cla…

小程序英文口语发音评测

一、英文口语评测需求 在全球化的今天&#xff0c;英语已经成为了世界上最重要的国际语言之一。无论是在国际商务、科技研究、教育还是日常生活中&#xff0c;英语都扮演着举足轻重的角色。因此&#xff0c;掌握英文口语的能力对于个人的职业发展、学术研究以及跨文化交流都具…

第29章 常用模块的使用

第29章 常用模块的使用 本章主要介绍 ansible 中最常见模块的使用。 ◆ 文件管理模块 ◆ 软件包管理模块 ◆ 服务管理模块 ◆ 磁盘管理模块 ◆ 用户管理模块 ◆ 防火墙管理模块 文章目录 第29章 常用模块的使用29.1 shell 模块29.2 文件管理的 file 模块29.3 copy 和fetch模块…