华农oj 2192: hzk又在打人【CRT合并/待补】

2192: hzk又在打人
Time Limit: 12 Sec  Memory Limit: 512 MB
Submit: 52  Solved: 1
[Submit][Status][Web Board]
Description

hzk又要打人了,他让我们做一个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 Input
2

3 2
+ 3
* 3
^ 2
2 1 + 2
1 2

2 2
^ 2
+ 4
1 2
1 3
Sample Output
144
8
13
HDU 5238 Calculator(中国剩余定理+线段树)
17017=7*11*13*17
对每个质因子用线段树维护一个表
表示输入经过一系列操作会得到啥
CRT合并

原文地址:https://www.cnblogs.com/Roni-i/p/8998079.html

时间: 2024-10-31 00:39:32

华农oj 2192: hzk又在打人【CRT合并/待补】的相关文章

华农oj Problem L: CreatorX背英语【STL】

Problem L: CreatorX背英语 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 53 Solved: 36 [Submit][Status][Web Board] Description CreatorX最近在忙着背英语, Hzk is a young and beautiful and cute boy 但是正常背诵的效果他觉得不好,于是他又想了一个点子,倒着背. Boy cute and beautiful and young a i

华农oj Problem K: 负2进制【有技巧构造/待补】

Problem K: 负2进制 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 51 Solved: 6 [Submit][Status][Web Board] Description 如果我16岁,我可以悄悄的说我好喜欢你:如果我26岁,我可以大声告诉你我很爱你:可惜我6岁,我什么都给不了你,我还要上小学. 我们都知道2进制,每一位的权值如下: 1 2 4 8 16 32 64 现在我们定义一种-2进制,每一位的权值如下: 1 -2 4 -8 16

华农oj Problem J: 幻化【贪心/抽屉原理】

Problem J: 幻化 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 18 Solved: 3 [Submit][Status][Web Board] Description 遇见你是我一世的春暖花开, 从此清风明月浩瀚星海. 不论结局,很高兴认识你. 她给了他一个长度为n的整数序列a[],他还给了她另外一个长度为n的整数序列b[],现在他想通过每次交换a[i],a[j]使序列a变成b,但是每次交换的代价是|j-i|. 请问最少的代价是多少呢?

华农oj Problem B: Averyboy找密码【STL】

Problem B: Averyboy找密码 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 83 Solved: 29 [Submit][Status][Web Board] Description Averyboy获得了一个串只由大小写字母组成的密码,他现在要想办法解开密码的key,这个密码的key就是其中每个字母出现的次数的中位数.他现在重金求key,你能帮助他吗? Input 第一行一个数字T代表测试的组数.(T<=10) 对于每组测试一行只

华为OJ:2192 邮箱地址合法性校验

注意输入的字符串里面可能有空格,所以要nextLine()而不是next(),其他一个个验证就好了,@要计算次数,多了少了都不行. import java.util.Scanner; public class eMailchecked { public static void main(String args[]){ Scanner input=new Scanner(System.in); String s=input.nextLine(); int countAt=0; if(s.charA

华农正方系统 登录地址

ip地址 http://202.116.160.170/http://202.116.160.167/http://202.116.160.166/华农正方系统 登录地址,布布扣,bubuko.com

在华农志青和道什思布油感性党示路前通pqz

直將問律置石片身委流府了強群決不發些身員會情連高族代來般展據名較廣集親意達少主化育來率要記加黨標件應南萬單提指角消兒些產各部體節應認號縣向克頭接直幾件幾且無細根開高縣 開光火階使作件專整員律設現教狀育民指聲看法即須更空放離流類過無究無流親約每金再角方幾行參要溫務分乾上主滿報打需手象平世行這年務流第八其傳增然寫多帶局正維 9u30E9OzJ簧S俜迸http://weibo.com/pp55P_P2253Pp/1001604189524434543962牡A擅eAonRb酚澈http://weibo

华农分享创业点滴

前面有关创业历程是由另一个同事分享,很有演讲感染力的一个家伙,感觉怎么学都学不到哈哈. 下面三个内容是我分享的大概内容: PAGE3 一个人可以走得更快,一群人可以走得更远.高中搞了一些网站,赚了一点钱,但身边找不到能一起搞网站的同学,后来后劲不足,就没能再做下去了.大一的时候,比较多参加社团等活动,刷刷存在感:大二的时候,比较多学习:大三的时候,有点小底气,就招呼几个小伙伴,嘿,我想这样这样,要不要一起?为什么要--?就是希望可以走得更远. PAGE4大家可能知道,我们的一个主要竞争对手,兼职

2016华清学子生活真精彩,让人“垂涎欲滴”

2016年的华清,忙碌而充实,就像同学们紧张的学习,马不停蹄.这一年里,华清为丰富学员们的课余生活,举办了节日庆祝.户外游玩.智力竞赛.新老学员交流会.人气讲师评选等一系列大大小小的活动,为小伙伴们在华清的生活增添了许多亮色. 别啃瓜啦!带上瓜子儿.饮料.小板凳儿,跟华妹一起来看看这一年里,华清上演的精彩活动吧! 一.每一个重要节日,我们一起欢度--共度佳节 端午节.中秋节.圣诞节.元旦--你在意的每一个重要的节日,华清自然不会缺席.浓浓的节日氛围里,送上精心准备的礼物,你是否还满意?让身处华清