博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
华农oj 2192: hzk又在打人【CRT合并/待补】
阅读量:6639 次
发布时间:2019-06-25

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

2192: hzk又在打人Time Limit: 12 Sec  Memory Limit: 512 MBSubmit: 52  Solved: 1[Submit][Status][Web Board]Descriptionhzk又要打人了,他让我们做一个cpu能够计算一些简单的指令,首先他有n条指令,指令形如”c x”,其中c ={+,^,*},x是一个非负整数.+ a , * a , ^ a分别代表加,乘,乘方.假设我们现在有+ 2 , * 3, ^ 2 三个指令那么对于输入的x,我们得到输出 ((x+2)*3)^2 , 比如x=2的时候,那么输出结果为144.现在hzk要求cpu有2种操作1、1 x 表示输入一个非负整数x,然后输出相应的结果 ,因为结果可能会很大所以我们找一个吉利数字取模比如 17017 2、2 p c x  表示对于把第p个指令改成c x ; c是运算符{^,+,*},x是一个非负整数.现在hzk要我们做一个这样的cpu,可是我们真的做不出来了,你能帮帮我们吗?Input第一行一个数字 T 代表总共有T组测试,(T<=5)接下来每一组测试第一行有两个数字 n,m表示n条指令,m次操作.(1<=n,m<=10^5)接下来n行,每行是一条指令形如 “c x”,意义如上所述。(0<=x<17017)接下来m行,表示m次操作,操作形如”1 x”或者”2 p c x”。(0<=x<17017 , 1<=p<=n)Output对于每组测试的操作1,输出对应的答案(mod 17017)。每个数字一行Sample Input23 2+ 3* 3^ 22 1 + 21 22 2^ 2+ 41 21 3Sample Output144813
HDU 5238 Calculator(中国剩余定理+线段树)
17017=7*11*13*17对每个质因子用线段树维护一个表表示输入经过一系列操作会得到啥CRT合并

转载于:https://www.cnblogs.com/Roni-i/p/8998079.html

你可能感兴趣的文章
cisco 单臂路由
查看>>
解锁SAS大数据的高性:能分析能力和战略-姚远
查看>>
开放平台APP的那些事
查看>>
Lesson 13
查看>>
在Win2003中安装bind【部署智能DNS】
查看>>
星云链智能合约开发(八):智能合约中调用内置库
查看>>
LVS负载均衡详解
查看>>
提高网络效率-华为R2621模块化路由器使用体会
查看>>
传统RAID的性能瓶颈点在哪里?
查看>>
NFS的配置与客户端得使用
查看>>
netstat命令详解
查看>>
试用 必应bing 缤纷桌面
查看>>
python内置函数4-eval()
查看>>
200-at least a module and a command must be spe...
查看>>
LAMP编译安装过程图示详解
查看>>
MySQL数据库备份总结
查看>>
SCSI硬盘设备到/dev/sd设备的映射关系
查看>>
typedef 的用法
查看>>
mac configure
查看>>
vi 使用整理
查看>>