# 快速幂 #
  • 快速幂求逆元

    给定nn组ai,pi,其中pi是质数,求ai模pi的乘法逆元,若逆元不存在则输出impossible。 注意:请返回在0∼p−1之间的逆元。 乘法逆元的定义 若整数b,m互质,并且对于任意的整数 a,如果满足b|a,则存在一个整数...

    刷题记录
  • Raising Modulo Numbers

    题目 People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in t...

    刷题记录
  • Pseudoprime numbers

    题目 Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we rai...

    刷题记录
  • Carmichael Numbers

    题目 题意 对于给定 n ,判断 n 是否满足(a^n mod) (n = a)。 分析 快速幂。 AC代码 #include <iostream> #include <cstdio> #incl...

    刷题记录