摘要：
扩展欧几里得 扩展欧几里德算法是用来在已知a, b求解一组x，y， 使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。 扩展欧几里德常用在求解模线性方程及方程组中。 证明 求解 x，y的方法的理解 设 a b。 1，显然当 b=0，gcd（a，b）= 阅读全文
该文被密码保护。 阅读全文
摘要：
链接 [https://vjudge.net/contest/294259 problem/K] 题意 就是有个m n矩阵 出发(1,1) 出口（m,n） 然后给出每个点能到大的四个位置 而且一旦到达终点就得出去不能往回走 然后给出多次询问，p表示是否恰好刚好p步走到终点，如果还可能到其他点就是ma 阅读全文
摘要：
链接 [https://vjudge.net/contest/294259 problem/D] 题意 就是给你一个字符串，要进行n次操作 让你输出每次的字符串 操作规则： 1.如果有数字或者字母就忽略其他的字符 否则最后面的字符就加一 2.如果存在进位，就往离当前最近的数字或者字母进位 z a, 阅读全文