「BZOJ1965」[Ahoi2005] SHUFFLE 洗牌

2014年12月30日2,1930

\[x*(2^m)\equiv l(mod~n+1)\]x在mod n+1下逆元是n/2+1

所以移项得\[x\equiv(n/2+1)^m*l(mod~n+1)\]

 

说点什么

提醒
avatar