11 2022 档案

欧拉定理及费马小定理
摘要：欧拉定理 1、定义：若a于n互质，则aφ(n)≡1(modn)，这里的φ()为欧拉函数。 2、欧拉函数的证明 我们假设在1~n中和n互质的数是a1,a2,a3,...,aφ(n) 那么$aa_1,aa_2 , 阅读全文
posted @ 2022-11-16 09:34 wxw_sunming 阅读(119) 评论(0) 推荐(0) 编辑
快速幂及求逆元
摘要：快速幂 1、快速幂的作用 快速幂可以帮助我们在O(log⁡k)的时间复杂度内计算出akmodp的结果。 2、算法原理 首先快速幂我们要处理出log⁡k+1个数，$a^{2^0}mod \quad p,a^{2^1}mod\quad p,a^{2^2}mod 阅读全文
posted @ 2022-11-16 09:31 wxw_sunming 阅读(86) 评论(0) 推荐(0) 编辑
java基础（三）----字符串
摘要：java基础（三）----字符串 阅读全文
posted @ 2022-11-08 15:36 wxw_sunming 阅读(27) 评论(0) 推荐(0) 编辑
Codeforces Round #832 (Div. 2) A~C题解
摘要：#A 思路：这个题的话我们把负数和整数分别求出来，比较绝对值的大小，用较大的那个减去较小的那个就可以了。 #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define int long 阅读全文
posted @ 2022-11-08 15:25 wxw_sunming 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示