除了统计答案的ans外别用 long long ，用一个函数代替取模 例子：

int kachang(int x){return x>=mod?x-mod:x;}