- 博客(7)
- 收藏
- 关注
RSS订阅
原创 欧拉定理（详细介绍加证明与例题）
在数论中，欧拉定理（Euler Theorem，也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。而欧拉定理的内容为表示为：而本文将会证明欧拉定。欧拉函数是指在数论中，对正整数m，欧拉函数是小于m的正整数中与m互质的数的数目.记为φ(m)。也就是在一组数m的完全剩余系S中，与m互质的数构成的子集，而φ(m)就指这个子集中元素的个数。例如，n=12，S=1,5,7,11，这个集合共有4个元素，那么φ(m)=4.在本文刚开始，便已经提及了欧拉定理，那就是:a^φ(m) ≡ 1 (mod m)。
2023-06-04 16:44:42
6953
1
原创 STL的常用容器以及常用函数
这道题因为需要考虑四则运算的规则，所以肯定不能直接别输入别进行计算的，因此就需要用一个可以输入以后，然后在考虑再算哪一部分的容器，那刚好可以用stack的先进后出。：拥有一对一的数据处理能力，其中第一个被称为关键字，而第二个就是与这个关键字所对应的值。所以我们在c++用的很多数据结构，例如map,set这些都是STL里面的。：一种运算受限的线性表，是一种先进后出的数据结构。返回指向大于（或等于）某值的第一个元素的迭代器。：一种特殊的线性表，是一种先进先出的数据结构。迭代器：一种可以遍历容器元素的数据类型。
2023-06-07 21:12:03
269
1
原创 gcd函数与裴蜀定理(以及其应用ex_gcd)
在数论中，gcd与ex_gcd是非常常用且实用的，但是它一般不会单独出现，它会进行一些其他的混合应用。
2023-06-05 21:44:18
182
1
原创 快速幂算法及其应用
快速幂，顾名思义，就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。而怎么达到O(log₂N)的呢，那就是用二进制的思想。=9 ^ 5那对于a的b次方，，我们也可以转换成二进制的方式。我们可以将b转换成二进制数，例如b=11，那么b就等于，那么ab，那么就可以变成。
2023-06-04 21:15:34
126
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人