Netop

摘要： 定义：对于不完全为0的两个整数a，b，gcd（a，b）表示a，b的最大公约数则必然存在整数对x，y，使得gcd（a，b）=ax+by。（由数论中的相关定理可知，至于这个相关定理是什么，我也不清楚我也不深究这个）解法及证明： ①显然当b=0时，有x=1,y=0。由欧几里德算法我们知道gcd(a,b)=... 阅读全文

摘要： 基于二分及位操作，用来快速求a的n次方对M取模，时间复杂度为O(logn)相比常规方法O(n)有极大提升其原理为把a^n分为a^(n/2)*a^(n/2)。并一直二分下去代码：typedef long long LL;递归：LL emo(LL a,LL n,LL M) //计算a^n... 阅读全文