摘要：题意：给你4个数A,B,C,K,求出（i=A;i!=B;i+=c）这个循环在int k 位里能执行几次。int K位其实就是在2^k这个范围内执行几次，超过2^k，又会重新从0计数。 根据题意列方程：A+X*C=B->x*C=(B-A)%2^K就是一个线性模方程。 那怎么解线性模方程呢？先给出几个定 阅读全文

摘要：题意：给你两个数，G和L ，它们是一组数的GCD(最大公约数)和LCM（最小公倍数），求出满足条件的组合数，每个组合有三个数，排序不同，也算不同组合。 L : p1^t1 * p2^t2 ... * pi^ti G: q1^s1 * q2^s2... * qi^si （pi和qii都是素数ii） G 阅读全文

摘要：题意;要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 因为：A%9973=n; 所以：9973*y+n=A: 设：A/B=x;(可以整除） 所以：9973*y+n=B*x; 所以：B*x-9973*y=n; ① 阅读全文

摘要：题意给你一堆数，要求你求出他们LMC（最小公倍数）。首先两个是的最小公倍数是等于他们相乘再除一他们的GCD（最大公约数），那三个数的最大公倍数又怎么求呢？显然不能像之前那样做，现在给出一个定理：如果已知N个数的最小公倍数，那么再加一个数m,那这N+1个数的最小公倍数等于前N个数的最小公倍数和新加入的 阅读全文