设为首页 加入收藏

TOP

POJ 2115 (模线性方程 -) 扩展欧几里得)
2015-07-20 17:58:46 来源: 作者: 【 】 浏览:3
Tags:POJ 2115 线性 方程 扩展 欧几


题意:

for(i=A ; i!=B ;i +=C)循环语句,问在k位操作系统中循环结束次数。

若在有则输出循环次数。

否则输出死循环。


存在这样的情况;i= 65533 ;i<=2;i+= 4;时i = 2;

由模线性方程->扩展欧几里得

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        using namespace std; #define MIN INT_MIN #define MAX INT_MAX #define N 204 #define LL __int64 LL int gcd(LL n,LL m) { LL r; while(m!=0) { r = n%m; n = m; m = r; } return n; } void exgcd(LL a,LL b,LL &x1,LL &y1) { if(b==0) { x1=1; y1=0; return ; } exgcd(b,a%b,x1,y1);//辗转相除 LL t=x1; x1=y1; y1=t-a/b*y1; //设n%b = a;-> a = n - n/b; return ; } int main() { LL a,b,c,k; while(~scanf("%I64d %I64d %I64d %I64d",&a,&b,&c,&k)) { // int sum = 0; if(a==0&&b==0&&c==0&&k==0) break; /* for(int i = 1;i<=7;i+=2) { sum++; cout<
       
        

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇uva 11927 - Games Are Important.. 下一篇POJ3171 Cleaning Shifts DP,区..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: