Codeforces Round #745 (Div. 2) A. CQXYM Count Permutations
    
            
摘要:由对称性得知,如果一个数字成立(如1234),那么这个数字置反一定不成立(如4321),那么我们可以大胆猜想一个定理:对于长为2*n的序列,这个序列的合法排列数为((2*n)!/2)。 注意,此处有着大量模运算,除法需要使用逆元。 #include<cstdio> #include<iostream
        
阅读全文
 
        
            
    T106021 【模板】乘法逆元(快速幂)
    
            
摘要:题目地址 注意点: 使用exgcd求乘法逆元需额外进行(相对)较多操作,建议使用快速幂求乘法逆元.
        
阅读全文