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

初始序列1,2,3,4,5…设为a,有一个置换p,a置换k次后成了b; 题目给了b,k,求a置换一次的结果; 对于b能够求出一些循环节,长度设为r,设一个数z,使得zk%r==1;即a转zk次后为1;便是答案; z能够用逆元也能够直接试,不超过r;ios #include <bits/stdc++.h> using namespace std; typedef long long ll; #def
相关文章
相关标签/搜索