一天XJK在给CY进行家教,而今天家教的主题是列公式求和。已知CY只
会加和乘运算,由于XJK的顽皮捣乱,所以他会让CY在公式的最右边添加
一项,或者修改/删除公式中的某一项,也会让CY算出当前公式的值。CY
虽然很无奈,但是出于对家教的尊重,CY只能遵从XJK的要求。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $25$ | 正确数量 | $21$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 字符串 模拟 栈 |
"modify B * A" 意味修改第B项为" * A "
“delete B" 意味删除公式的第B项。
"query" 意味查询当前公式的值。
其中,公式最左边为第一项且第一项恒为"1",第一项不会
被删除也不会被修改。其余每项由数字以及数字前的符号构
成。A>0、B>1,输入数据合理(保证可以用4字节整型处理
),不会重复删除某一项,也不会修改已被删除的项。
每组数据先输出"Case t:",t为数据序号,接下来对于每个询
问,独占一行。由于答案过大,请输出公式的值对
100000007的余数。
1
9
add + 666
add * 222
query
delete 3
add * 333
modify 2 * 233
query
delete 4
query
Case 1:
147853
77589
233
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 嘻 | 429728 | 2019-05-16 20:45:24 |
内存最少[$944 $KB] | Solitude | 256444 | 2018-05-31 15:27:12 |
第一AC | 计爱玲 | 244913 | 2018-05-14 11:06:45 |
第一挑战 | 计爱玲 | 244906 | 2018-05-14 10:57:29 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1149 | 2017-2018-2《C语言程序设计II》课下练习@2017计算机科学与技术123 | 2018-03-06 12:00:00 | 请登录 |