話說海鞘成功地配置好了巡邏人手，開始巡邏第一天就抓到了一名入侵者。
警衛把入侵者帶到了海鞘的辦公室。

『你不是草甘嗎！你怎麼會在這裡？』海鞘看了很驚訝，在他眼前的竟然是草甘！(*)
這裡就要簡述一下草甘了，他是21年前的風雲人物，曾經獲得奧林匹克疊烏龜(ITO)金牌！
但是草甘卻在21年前疊完超級烏龜塔後銷聲匿跡，難道這些年他都躲在藏寶窟群嗎？

「嗚啦啦啦嗚啦啦嗚啦阿拉拉阿嚕嚕啦啦嚕嗚呱呱嗚嗚啦，哈哈哈哈哈」
草甘語焉不詳地笑著，突然拿出了一條長條形的地毯鋪在地板上。
海鞘定神一看，上面寫著0到(M-1)的數字。草甘站在(1 mod M)的位置開始移動。

海鞘是數學一哥前文已有提到，他很快發現草甘的移動路徑跟一個神秘數字N有關。
也就是假設他第i次在位置P，那麼第i+1次移動時他會在位置(P×N) mod M。

而且海鞘很快地發現，草甘的運動可以分成兩部份："循環前"跟"循環"。
例如說當N=2，M=4時，草甘的運動路徑會是：1→2→0→0→0→0→…
也就是"1→2"是他的非循環部份、他的循環長度為1。

海鞘想知道草甘到底發生了什麼事，請你幫他算出草甘的"循環前"以及"循環"各有多長。