pku 1061
来源:互联网 发布:淘宝有电脑版客户端吗 编辑:程序博客网 时间:2024/06/05 23:57
View Code
#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
typedef __int64 lld;
void gcd(lld a,lld b,lld &d,lld &x,lld &y)
{
if(!b) {d=a;x=1;y=0;}
else { gcd(b,a%b,d,y,x);y-=x*(a/b);}
}
int main()
{
lld x,y,m,n,l;
lld a,b,c,d,g,s;
scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l);
a=l,b=n-m,c=x-y;
gcd(a,b,d,x,y);
if(c%d!=0)
cout<<"Impossible"<<endl;
else
{
s=a/d;
y=y*(c/d);
y=(y%s+s)%s;
printf("%I64d\n",y);
}
return 0;
}
若方程ax+by=c的一组正整数解为(x0,y0),则它的任意整数解都可以写成(x0+kb',y0-ka'),其中,a'=a/gcd(a,b),b'=b/gcd(a,b),k取任意整数
- PKU 1061
- pku 1061
- pku 1061
- pku acm 1061
- pku 1061 青蛙约会
- pku 1061 青蛙约会
- pku 1061 欧几里德扩展定理
- pku 1061青蛙的约会
- pku 1061 - 青蛙的约会
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1061 青蛙的约会(解模线性方程)
- pku 1061 青蛙的约会 同余方程
- PKU-1061 青蛙的约会 (扩展的欧几里德算法)
- PKU 1061 青蛙的约会(经典拓展欧几里德)
- pku 1003
- pku 1125
- Kinect for windows 开发入门 八:景深数据获取和使用 下
- zoj 1610
- hdu 4036
- hdu 4034 graph
- hdu 4033
- pku 1061
- poj pku2263floyd
- 约束的个数
- 用来练习邻接表结构 poj3268 pku spfa
- pku 3660
- 树形DP pku1947
- tubao pku1113
- poj 2481 cows 树状数组 老少皆宜版解答
- hdu 4000 树状数组