YunYan

摘要： 题目大意：很好理解，一个for循环语句,从a开始到b结束，步长是c，模数是pow(2,k) 问，最少循环多少次，才能到达b，如果永远都到不了b，输出FOREVER 题解：其实就是求一个线性方程，cx=b( mod p)。问x最小是多少。 这个线性方程怎么来的呢？从a开始假设我们走了x步，到达了b，则 阅读全文

摘要： 乘法逆元问题，常常以这这样的形式出现 a/b ( mod p )=a*(p1)( mod p)，b是关于p的逆元。 求解乘法逆元的几种方法： 1 费马小定理，a在模p下的逆元，要求p为质数。 ll fpm(ll x, ll power, ll mod) { x %= mod; ll ans = 1; 阅读全文

摘要： 题目链接：https://codeforces.com/problemsets/acmsguru/problem/99999/106 这个题是关于EXGCD特别好的一个题目。题目大意：有一个等式ax+by+c=0，输入a,b,c以及a的范围l1,r1和b的范围l2,r2，输出满足方程的整数解的个数。 阅读全文