摘要： 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 于是就有公式： 第一个要求a和p互质，第二个和第三个是广义欧拉降幂，不要求a和p互质，但要求b和的大小关系。 问题：求2^(2^(2^(2^(2^...)))) mod p的值 题解： 阅读全文

摘要： # 2020.5.3 # 第八章·线性时间排序 计数排序 /* * 计数排序 * 时间复杂度为O(n+k) * 使用计数排序须要在全部元素都在一个小的范围内，即k远小于n * 在k=O(n)时。时间复杂度为O(n) */ // COUNTING-SORT int* countingSort(int 阅读全文