摘要: 1.求单个数(n)的关于模数(p)的逆元: (1)扩展欧几里得算法 满足条件:n与p互质 推导过程:(a*x)%p==(a/b)%p -->x%p==1/b-1/(b*p)*p -->x*b%p==1-1/p*p -->x*b+1/p*p==1 由于b与p互质,所以gcd(b,p)==1,因此用扩展 阅读全文
posted @ 2017-11-08 21:56 Child-Single 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目描述 给定一个线性方程组,对其求解 输入输出格式 输入格式: 第一行,一个正整数 n 第二至 n+1行,每行 n+1 个整数,为a1, a2 .....an​ 和 b,代表一组方程。 输出格式: 共n行,每行一个数,第 i行为 xi​ (保留2位小数) 如果不存在唯一解,在第一行输出" 阅读全文
posted @ 2017-11-08 20:24 Child-Single 阅读(201) 评论(0) 推荐(0) 编辑