2017年9月4日
51nod 1028 大数乘法 V2
摘要： 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) 编辑
51nod 1028 大数乘法 V2
摘要： 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) 编辑
51nod 1029 大数除法
摘要： 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) 编辑
51nod 1029 大数除法
摘要： 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) 编辑
51nod 1166 大数开平方
摘要： 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) 编辑
51nod 1166 大数开平方
摘要： 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) 编辑
51nod 1027 大数乘法
摘要： 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) 编辑
51nod 1027 大数乘法
摘要： 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) 编辑
大数高精度加减乘除 51nod 1005 大数加法
摘要： 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) 编辑
大数高精度加减乘除 51nod 1005 大数加法
摘要： 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) 编辑