@Genius_Z 的题解

（评论区早有神仙提醒了，但是没人修也没被撤下来）

blog地址

hack数据：

Input:

3 2
71 71 71
D 71
T

正确的 Output：

5041

错误题解的 Output：

357911

死因：题目没保证数和模数互质，然后用了exgcd直接求逆元