摘要: 1028 大数乘法 V2基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output输出A * BInput示例1234... 阅读全文
posted @ 2017-09-04 16:31 Bryce1010 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1028 大数乘法 V2基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output输出A * BInput示例1234... 阅读全文
posted @ 2017-09-04 16:31 Bryce1010 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1029 大数除法基准时间限制:4 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注给出2个大整数A,B,计算A / B和A Mod B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output第1行:A / B第... 阅读全文
posted @ 2017-09-04 16:25 Bryce1010 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 1029 大数除法基准时间限制:4 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注给出2个大整数A,B,计算A / B和A Mod B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output第1行:A / B第... 阅读全文
posted @ 2017-09-04 16:25 Bryce1010 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1166 大数开平方基准时间限制:4 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注给出一个大整数N,求不大于N的平方根的最大整数。例如:N = 8,2 * 2 8,所以输出2。Input给出一个大数N(N的长度 =0) ... 阅读全文
posted @ 2017-09-04 16:13 Bryce1010 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 1166 大数开平方基准时间限制:4 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注给出一个大整数N,求不大于N的平方根的最大整数。例如:N = 8,2 * 2 8,所以输出2。Input给出一个大数N(N的长度 =0) ... 阅读全文
posted @ 2017-09-04 16:13 Bryce1010 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 1027 大数乘法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output输出A * BInput示例1234562345... 阅读全文
posted @ 2017-09-04 15:03 Bryce1010 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 1027 大数乘法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output输出A * BInput示例1234562345... 阅读全文
posted @ 2017-09-04 15:03 Bryce1010 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 1005 大数加法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 #include using namespace std;inlin... 阅读全文
posted @ 2017-09-04 14:55 Bryce1010 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1005 大数加法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 #include using namespace std;inlin... 阅读全文
posted @ 2017-09-04 14:55 Bryce1010 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 线性同余方程组对于线性同余方程组:a1*x≡b1 (mod c1)a2*x≡b2 (mod c2)……an*x≡bn (mod cn)(1)若有c1、c2、c3、……cn两两互质,则可以用中国剩余定理直接算出可行解(唯一解?)(2)若不满足模数两两互质,则: 设最后... 阅读全文
posted @ 2017-09-04 14:33 Bryce1010 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 线性同余方程组对于线性同余方程组:a1*x≡b1 (mod c1)a2*x≡b2 (mod c2)……an*x≡bn (mod cn)(1)若有c1、c2、c3、……cn两两互质,则可以用中国剩余定理直接算出可行解(唯一解?)(2)若不满足模数两两互质,则: 设最后... 阅读全文
posted @ 2017-09-04 14:33 Bryce1010 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 1.费马小定理在p是素数的情况下,对任意整数x都有x^p=x(mod p),这个定理称为费马小定理。如果x无法被p整除,我们有x^(p-1)=1(mod p)。上述式子变形后a^(-1)=a^(p-2)(mod p),因此可以通过快速幂运算求出逆元。在不是素数的情况下... 阅读全文
posted @ 2017-09-04 14:31 Bryce1010 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1.费马小定理在p是素数的情况下,对任意整数x都有x^p=x(mod p),这个定理称为费马小定理。如果x无法被p整除,我们有x^(p-1)=1(mod p)。上述式子变形后a^(-1)=a^(p-2)(mod p),因此可以通过快速幂运算求出逆元。在不是素数的情况下... 阅读全文
posted @ 2017-09-04 14:31 Bryce1010 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 定义补充:欧拉函数是指从1-n中与n互质的数的个数。1.逆元求解线性方程 ax=b(mod m)Ax=1 (mod m) 等价于 ax=1+mk变形为 ax-mk=1求x的问题,这个问题可以扩展欧几里得extgcd求解。如果gcd(a,m)!=1,那么逆元不存在。#i... 阅读全文
posted @ 2017-09-04 14:27 Bryce1010 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 定义补充:欧拉函数是指从1-n中与n互质的数的个数。1.逆元求解线性方程 ax=b(mod m)Ax=1 (mod m) 等价于 ax=1+mk变形为 ax-mk=1求x的问题,这个问题可以扩展欧几里得extgcd求解。如果gcd(a,m)!=1,那么逆元不存在。#i... 阅读全文
posted @ 2017-09-04 14:27 Bryce1010 阅读(97) 评论(0) 推荐(0) 编辑