摘要: gay队牛逼! 我们可以强行拆一下柿子,最终得到的值会是m^k*x+m^k*u(k)*a+m^k-1*u(k-1)*a……m^0*u(0)*a 其中u表示后面有i个m的a有多少个 答案就是k+∑u 枚举每一个k,然后贪心选择u(k),那么k越大u(k)也尽可能取大,答案才会越小 其实想过拆柿子的啊, 阅读全文
posted @ 2019-02-24 21:23 AKCqhzdy 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 又被虐爆了QWQ我讲得不清楚的话可以看看这个 读题仔细一点可以发现由于a,n互质所以值会取遍值域,也就是对于每个i(A*i+B)%n的值不等 设这个值为Si,假如我们确定了匹配起点为i,那么就要保证Si+A*0,Si+A*1,……Si+A*(m-1)和p的关系要满足给出的条件,特别的,当i=n-m+ 阅读全文
posted @ 2019-02-24 15:05 AKCqhzdy 阅读(169) 评论(0) 推荐(0) 编辑