随笔分类 - 数论 - exgcd
摘要：题意：已知xi=(a*xi-1+b) mod 10001，且告诉你x1,x3.........x2*t-1,让你求出其偶数列 思路分析 ： 题目所要求的的是对 10001 取余，由模运算的性质可知，a 在经过取模后一定是 0 - 10000 范围内的一个数，那么我们就可以枚举 a 在利用 x2, x
阅读全文
摘要：题目描述 在一个直角坐标系中有一条线段，求这条线段上有几个整数点； 在一个直角坐标系中有一条线段，求这条线段上有几个整数点； 输入 输入一个数T(T<10000)，表示有T组测试数据； 每组数据输入有四个整数x1, y1, x2, y2，表示线段的两端点坐标； (-1e16<=x1,x2,y1,y2
阅读全文
摘要：推荐博客 ：https://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里得又称为辗转相除法，是用来求最大公约数的一种高效的算法。 核心就是一点 gcd(a, b) = gcd(b, a%b) ; 扩展欧几里得 两个不定方
阅读全文
