- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 公倍数与公约数
最大公约数gcd（Greatest Common Divisor）int long long gcd(int long long a,int long long b) //辗转相除法求最大公约数{ if(a%b==0) return b; return gcd(b,a%b);}最小公倍数lcm (Lowest Common Multiple)最小公倍数=a*b/最大公约数int long long lcm(int long long a,int long lon
2021-02-22 17:19:07
68
原创 Codeforces Round #697 (Div. 3)——1475A - Odd Divisor（奇数除数）
题目链接：Odd Divisor【问题概数】：给你一个整数n。检查n是否有一个大于1的奇数除数（是否存在这样一个数x（x>1），n可以被x整除，x是奇数）。例如，如果n=6，那么x=3。如果n=4，那么这样的数字就不存在了。【算法思想】：如果数字x有一个奇数除数，那么它就有一个奇数素数除数。为了理解这个事实，我们可以考虑偶数和奇数相乘时会发生什么：偶数*偶数=偶数偶数*奇数=偶数奇数*偶数=偶数奇*奇=奇只有一个偶数素数——2。所以，如果一个数没有奇数除数，那.
2021-01-31 16:51:08
414
原创 取模运算规则
模运算与基本四则运算有些相似，但是除法例外。其规则如下：(a + b) % p = (a % p + b % p) % p(a - b) % p = (a % p - b % p) % p(a * b) % p = (a % p * b % p) % pa ^ b % p = ((a % p)^b) % p结合律： ((a+b) % p + c) % p = (a + (b+c) % p) % p((ab) % p * c)% p = (a * (bc) % p) % p交换律： (a + b
2021-01-31 00:38:38
1347
原创 费马小定理
费马小定理：对于质数 p，当 a 是一个与 p 互质的整数时有：a^(p-1)≡1（mod p）当然也可以化成：a ^ p ≡ a（mod p）
2021-01-31 00:38:01
712
1
原创 位运算
C语言提供的位运算符列表：运算符 作用 示例 & 按位与 两个操作数同时为1结果为1 | 按位或 两个操作数只要有一个为1，结果就为1 ~ 按位非 操作数为1，结果为0；操作数为0，结果为1 ^ 按位异或 两个操作数相同，结果为0；不相同结果为1 << 左移 右侧空位补0 >> 右移 左侧空位补符号位 ...
2021-01-31 00:37:13
65
原创 乘法逆元
定义：就是一个数的倒数，那为什么要求一个数的倒数：比如a/b这个时候b的值特别大，就是导致double精度不够所以我们要将a/b换成a*c，其中c^-1=b. 【费马小定理求解逆元】：（易知费马定理是有限制的：a与p要互质） （有关费马小定理）代码实现：（精华就是快速幂）long long quickpow(long long a,long long b,long long p) //快速幂{ if(b<0)...
2021-01-31 00:31:57
39
c1-01任务资源（Hex Editor Neo Ultimate）（植物大战僵尸英文原版）
2021-04-22
逻辑与计算机设计基础第四章答案
2020-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人