2020牛客暑期多校训练营(第二场) J Just Shuffle

只要数量掌握置换群的概念这题就比较简单了:ios 对于一个排列A,给定一个置换P,置换 K 次后获得B(题目给你B和K让你求A)。c++ A ^ K = Bspa 那么咱们让B置换z次,使得z*K%r==0,(r为置换循环节)则会获得A。code 证实:blog   ,显然K*Z%r,造成循环,又回到自身A,即排列1,2,3,4……ci 咱们要求的置换P等于A再 置换一次。it 那么咱们令Z:Z
相关文章
相关标签/搜索