SP10675 IWGBST - GENIJALAC

题目描述

Mirko 是一个天才,但他的发明目的并不总是那么明显。最近,他发明了一个叫做 Shuffle-o-matic 3175 的机器,其用法非常特别。首先,Mirko 在机器的工作面上放置了 $N$ 张分别标有数字 $1$ 到 $N$ 的纸牌。然后,他在特别的输入控制台中输入洗牌序列,并按下启动按钮。机器读取纸牌,输出读到的数字序列到输出带上。接着,机器按照洗牌序列对纸牌进行重新排列。此后,机器再次读取新排列的序列,并将其写到输出带的新一行上。之后,机器继续根据相同的洗牌序列对纸牌进行洗牌,扫描并输出结果到输出带上。如此循环,直至输出带用完。 经过一段时间的实验后,Mirko 躺在地板上休息,偶然间发现了一段输出带。这段输出带刚好在第 $A$ 行之前和第 $B$ 行之后被整齐地剪断了,并且每一行的前 $C$ 个数字和最后 $D$ 个数字均缺失。 Mirko 想知道,在这段输出带上,有多少行符合以下条件:这一行中仍然留在纸上的数字,在开始洗牌之前就处于相同的位置上。 **本翻译由 AI 自动生成**

输入格式

输出格式