「故廊庙之材，盖非一木之枝也，粹白之裘，盖非一狐之皮也。」
—— 慎到《慎子·知忠》
Bardisk 想给 Barisore 做一件好看的衣服。但他手上只有两种布料（每种都有无限多份），而且对衣物的制作方法更是一无所知。于是他用了一种特殊的方法：先摆放下第一种布料一份，然后摆放下第二种布料一份，此后重复 次，每次都把最近摆放的倒数第二份布料和最近摆放的倒数第一份布料从左到右织在一起。
当然，Bardisk 最后只缝出了一块奇形怪状的烂布，不过 Barisore 特别喜欢布上的某一种花纹，她希望 Bardisk 算出该花纹出现了多少次。
形式化的说，你有三个字符串 ，且 ，问 在 中出现了多少次，由于出现次数可能太多了，你需要把这个次数对 取模。