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

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

摘要：Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左， 阅读全文

摘要：Kids like candies, so much that they start beating each other if the candies are not fairly distributed. So on your next party, you better start think 阅读全文

摘要：The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing 阅读全文

摘要：Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only i 阅读全文

摘要：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 阅读全文

摘要：对于 ax+by=gcd(a,b) 这样的方程，可以用扩展欧几里得算法exgcd求出一组通解。 根据欧几里得求gcd： gcd(a,b)=gcd(b,a%b) 可得 bx+(a%b)y=gcd(b,a%b) 根据 a%b=a−(a/b)∗b 可得 bx+ay−(a/b)b∗y=gcd(b,a%b) 阅读全文