有时候数非常大是可以考虑取模，多选择一些模数提高正确率

int mod[10]={1e9+7 , 1e9+8 , 1e9+10 , 1e9+23 , 1e9+137 , 1e9+87 , 1e9+37 , 999999931,9999999397,1e9+327};

题目来源

官方题解

作者：Ycrpro
链接：https://ac.nowcoder.com/discuss/364961?tdsourcetag=s_pctim_aiomsg
来源：牛客网

严格来讲我觉得这种做法是不能满足所有情况的，只是刚好你选择的模不和题目数据冲突。反正只是做题而已，做题要求能过题，算法搞懂了就行。

• 点赞
• 收藏
• 分享
• • 文章举报

Meloor 发布了89 篇原创文章 · 获赞 25 · 访问量 1万+ 私信 关注