2022年3月16日
选数(Daimayuan 456)
摘要： 传送门 题目大意 给你$n$个数，要求选出若干个数使得相加之和$\mod n==0$，输出选择的数的个数以及下标，不存在则输出$-1$$(1\leq n\leq105,1\leq a_i\leq109)$ 思路 我们可以先处理出对$n$取模后的前缀和，然后可以发现，$sum[0\rarr n]$最多 阅读全文
posted @ 2022-03-16 08:11 Jerry_Black 阅读(124) 评论(0) 推荐(0)