BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌( 數論 )

對於第x個數, 下一輪它會到位置p. 當x<=N/2, p = x*2 當x>N/2, p = x*2%(N+1) 所以p = x*2%(N+1) 設一開始的位置爲t, 那麼t*2M%(N+1)=L, 只需把2M除過來, 即L乘上2M的乘法逆元即爲答案. --------------------------------------------------------------------- #i

>>阅读原文<<