貌似是你的写法不会
不过数据挺和善，卡卡常就能满NM过
by Night_Aurora @ 2017-10-24 11:43:26
正解貌似是先用一个小质数筛掉一些不合法的M，利用同模性质复杂度是Nq
再把剩下的那些合法的M以内的数用1e9+7这类大质数判断
NM中M不是满的，复杂度是NMk/q，k应该不会多大
by Night_Aurora @ 2017-10-24 11:45:31
@[Night\_Aurora](/space/show?uid=25508) %%%%dalao。。
by 青衫白叙 @ 2017-10-24 11:51:47
@[Night\_Aurora](/space/show?uid=25508) 好吧...我是直接对每个M判断的...复杂度就是O(NM)...没有先筛一下
by Templ_1 @ 2017-10-24 14:43:52