2015年9月30日
BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌( 数论 )
摘要： 对于第x个数, 下一轮它会到位置p.当xN/2, p = x*2%(N+1)所以p = x*2%(N+1)设一开始的位置为t, 那么t*2M%(N+1)=L, 只需把2M除过来, 即L乘上2M的乘法逆元即为答案.--------------------------------------------... 阅读全文
posted @ 2015-09-30 21:23 JSZX11556 阅读(278) 评论(0) 推荐(0) 编辑