rt

这题的方案没有给出模数，所有给出的代码均没有使用高精度实现，在此给出 hack。

test data generator

Answer
1073741824 1156834315076024230803480818886848872699605751

在此请求给这道题添加模数或者增加这组数据并撤下所有题解。