POJ 2115 for求循环次数-数论-（同余方程+扩展欧几里得算法）

题意：给定for循环的初始值，结束值和增量，还有一个模，求最少的循环次数。

分析：

读完题后应该就知道是一个同余的概念，所以就是解一个一元一次同余方程，像上题一样用扩展欧几里得算法。这题的trick点是k最大为32，那么2^32超出了int，要用long long，所以在1<

代码：

?

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        #include
       
         #define INF 1000000007 using namespace std; long long x,y,m,n,l; long long a,b,c,d; long long p,q,ans; long long gcd(long long a,long long b) { if(b==0) return a; else return gcd(b,a%b); } void exgcd(long long a,long long b,long long &p,long long &q) { if(b==0){ p=1;q=0;return; } else{ exgcd(b,a%b,q,p); q-=a/b*p; } } int main() { while(cin>>x>>y>>m>>n){ if(!x&&!y&&!m&&!n) break; a=m;b=1LL<
        
         
?
         
?