代码最后附 Hack。

Code

Record

取模应该没问题。应该不会爆long long。