关于ACM中与mod有关的题的解法，求高手指导1

发布网友发布时间：2023-11-19 19:04

共1个回答

热心网友时间：2023-12-13 19:02

哈哈，前几天还有同学让我帮ta做这题呢。
思路就是mod=10W。根据 s(i)=（s(i-1)*b）%10w 这个递推公式算出s(i)。
再把这个值放到一个10W的num数组中，代表这个数出现的次数。
如果num[k]是偶数，每个队长一人一个，如果是奇数，那么就是一个队长得到。
具体实现自己想哦。要代码我也有追问膜拜大牛！请问一般看到MOD 这东西都要怎么想呢？毕竟是新手看到这么大的数字就没辙了，动不动就超时什么的

追答MOD就是取余数，没有什么固定思路，又不是套公式。主要平时多练习，见多识广，提高自己思考的能力。一条路走不通换一条路，跟做数学题差不多