#POJ2115

POJ2115 C Looooops 扩展欧几里德

  对于C的for(i=A;i!=B;i+=C)循环语句,问在k位存储系统中循环几次才会结束。若在有限次内结束,则输出循环次数。否则输出死循环。  原题题意再次缩略:  求x的最小正整数值。  我们把式子稍微变一下形:  然后就变成了一个基础的二元一次方程求解,扩展欧几里德套套就可以了。  至于扩展欧几里德(ex_gc...