POJ 3735 Training Little Cats 训练小猫

2023年8月20日 | 分类: 【题目】

【题目】

有 \(n\) 只小猫,要执行一些操作序列。

\(g i\) : 给第 \(i\) 只小猫一颗花生
\(e i\) : 让第 \(i\) 只小猫吃掉它的所有花生
\(s i j\) : 让第 \(i\) 只小猫和第 \(j\) 只小猫交换它们的花生

现在给你一个长度为 \(k\) 的序列,让你反复执行这个序列 \(m\) 次。

请问最后每只小猫拥有的花生数。

\(n≤100,k<100,m<109\) 参考:https://blog.csdn.net/magicnumber/article/details/6217602 【解析】

参考:https://blog.csdn.net/huayucaiji/article/details/108203158