2020牛客暑期多校訓練營（第二場） J Just Shuffle

2020牛客暑期多校訓練營（第二場） J Just Shufflec++ 題目連接:https://ac.nowcoder.com/acm/contest/5667/Jweb 題意：初始序列爲1,2,3,4,5…n。給定序列長度n和置換次數k，問你通過k次置換後將原序列置換爲給定序列的置換是多少。題目保證k爲質數。svg 咱們能夠求出一些循環節，長度設爲r。對於一個排列A，給定一個置換P,置換 K

>>阅读原文<<