摘要：求快速幂 是什么？ 给定A, B, P，求(A^B) mod P 可以使用python中自带的pow函数 A,B,P=map(int,input().split()) print(pow(A,B,P)) #pow(A,B,P)表示为求解(A^B) mod P 阅读全文

摘要：数论知识点 （1）质因数 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以用指数表示。根据算术基本定理，任何正整 阅读全文