昨天做这道题的时候用了等比数列求和公式，每一步都%p，但还是WA，开了 long long 才过，想问一下 exgcd 什么时候会爆 int / 如何防止爆 int

code

请忽略丑陋的马蜂