POJ 2115 不穿衣服的扩展欧几里得
来源:互联网 发布:农村淘宝app最新版下载 编辑:程序博客网 时间:2024/04/27 13:41
传送门TP
题解:
于是令
解这个方程就可以了
#include<cstring> #include<cstdio>#include<iostream>using namespace std;void exgcd(long long a,long long b,long long& d,long long& x,long long& y){ if(b==0){x=1;y=0;d=a;} else{exgcd(b,a%b,d,y,x);y-=x*(a/b);}}long long gcd(long long x,long long y){ if(y==0) return x; else return gcd(y,x%y);}long long A,B,C,K; int main(){ while(scanf("%lld%lld%lld%lld",&A,&B,&C,&K)!=EOF){ if(A==0&&B==0&&C==0&&K==0) break; long long BASE=1; for(register int i=1;i<=K;i++)BASE*=2; long long Y=(B-A+BASE)%BASE; long long N,D,GCD; exgcd(C,BASE,GCD,N,D); if(Y%GCD!=0){printf("FOREVER\n");continue;} else{ N*=(Y/GCD);BASE=BASE/gcd(C,BASE); N=(N%BASE+BASE)%BASE; } printf("%lld\n",N); } return 0;}
阅读全文
0 0
- POJ 2115 不穿衣服的扩展欧几里得
- 不穿衣服的爱情
- POJ 2115 扩展欧几里得
- poj 2115-扩展欧几里得。
- POJ 2115 扩展欧几里得
- poj 2115扩展欧几里得总结
- 扩展欧几里得(poj 2115 poj 1061)
- POJ 1061 青蛙的约会 扩展欧几里得
- poj 1061 青蛙的约会 扩展欧几里得
- poj 1061青蛙的约会(扩展欧几里得)
- POJ 1061 青蛙的约会( 扩展欧几里得)
- poj 1061 青蛙的约会(扩展欧几里得)
- Poj 1061 青蛙的约会(扩展欧几里得)
- POJ-1061-青蛙的约会(扩展欧几里得)
- poj 1061 青蛙的约会 【扩展欧几里得】
- poj 1061 青蛙的约会(扩展欧几里得)
- POJ 1061 青蛙的约会 扩展欧几里得
- POJ 1061 青蛙的约会 (扩展欧几里得)
- MySQL高可用架构之MHA
- ssh不能登陆linux系统
- Codeforces Round #434 (Div. 2)
- CentOS配置PXE启动 tftp+DHCP 批量安装系统
- 进程间的几种通信方式
- POJ 2115 不穿衣服的扩展欧几里得
- 常用Git命令行
- 设计网站总结
- leetcode 155. Min Stack 最小栈的实现
- 读《ECMAScript 6 入门 —— 阮一峰》(下)
- 基于深度学习技术的语义分割综述
- 47. Permutations II
- 要让读者在不看任何数学公式的情况下理解傅里叶分析
- 持久化技术相关