问题 26067 --青铜门下

26067: 青铜门下

时间限制: 2 Sec  内存限制: 128 MB
提交: 4  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

吴邪想着,十年之约已到,便动身再寻青铜门。

风,雪,长白山。

青铜门开。

寂静无声。

黑暗中有些许微光。

小哥……吴邪晃了晃手电,果然,却未得到回应。

角落,那蓝色帽衫的人竟容颜未变,对着墙却不知做着什么。

吴邪凑近,惊讶的看着小哥在训练着几个蘑菇精(……三叔的梗,不说什么了)

看了一会,吴邪发现,小哥有两种操作:

g  x:给x蘑菇精一个蘑菇。

s  x y:让xy蘑菇精交换他(她?它?)们所有的蘑菇。

几个操作为一组,一直循环。

——小哥,你还要这样做多少次……

——m

吴邪急于知道m次后的结果,好带小哥回家。

他灵机一动,想起了这次带了笔记本电脑。

于是……

他给你发了邮件……

输入

输入有多组数据

第一行是数据数目T

每一组数据:

第一行三个数nmk

n为蘑菇精总数,m为循环次数,k为每次循环的操作数。

接下来k行描述一组操作,每次操作描述如题。

输出

每组数据一行,m次循环后每个蘑菇精拥有的的蘑菇个数,用空格隔开。

样例输入

1
3 1 5
g 1
g 2
g 1
s 1 3
g 2

样例输出

0 2 2 

提示


输入样例2:



1



2 2 3



g 1



s 1 2



g 2



 



输出样例2



2 2



 



数据范围:



50%  m<=10000;



100%  m<=1000000000,k<=100,n<=100T<=20;



 



PS by zd.



1.  问题描述是在逗,可以只看标红,我是来占版面刷存在感的



2.  long long 一定够



3.  其实我只是想普及科学文化知识



4.  求留在下一条性命……



 



PS by lzy:



1.  数据梯度会很有特点



2.  我只是配合zd



3.  50%送分



4.  孩子们要小心了,50的分,不小心的话,都拿不到的啊

来源

 

[提交][状态]