POJ 1061 扩展欧几里得
2024-09-29 10:08:14
#include<stdio.h>
#include<string.h> typedef long long ll; void gcd(ll a,ll b,ll& d,ll& x,ll& y){
if(b==){
d=a; x=; y=; return ;
}
gcd(b,a%b,d,y,x);
y-=(a/b)*x;
} int main(){
ll x,y,m,n,l;
while(~scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&l)){
ll a=n-m,b=l, c=x-y,d,xx,yy;
gcd(a,b,d,xx,yy);
if(c%d==){
xx*=c/d;
if(xx>){
xx%=b;
}
else{
xx=(xx+b)%b; // xx<0的情况
}
printf("%lld\n",xx);
}
else{
puts("Impossible");
}
}
}
最新文章
- [转载]能不能同时用static和const修饰类的成员函数?
- Nagios学习笔记一:基本安装和配置
- 推荐一款超强大的基于Angularjs的自动完成(Autocomplete)标签及标签组插件–ngTagsInput
- [Java] Java中List 去掉重复的值,并保持原先List顺序
- HDU 2188 悼念512汶川大地震遇难同胞――选拔志愿者(巴什博奕)
- (转)gLFlush()和gLFinish()
- iOS开发——View的autoresizingMask属性
- 在gfs2中关闭selinux
- PROFINET如何实现实时性
- Linux命令 at cron
- java -cp通配符
- Python_Mix*random模块,time模块,sys模块,os模块
- Delphi调用MSSQL存储过程返回的多个数据集的方法
- is not in the sudoers file解决方法
- 关于.net程序集引用不匹配的问题
- java 又一次抛出异常 相关处理结果演示样例代码
- 使用情况查询top命令
- Python中面向对象的一些关于类变量与实例变量的理解
- .Net Remoting和Web Service大比拼
- 北京Uber优步司机奖励政策(12月15日)
热门文章
- mysql之sql优化
- mysql的root用户被删除, MySQL 服务无法启动 1067错误
- Elasticsearch系列(二)--query、filter、aggregations
- 第一个入驻阿里云自营心选商城,如今它已经是营收过亿的SaaS独角兽
- Creating a bootable Ubuntu USB stick
- utils02_使用github创建一个远程仓库
- spring cloud深入学习(八)-----配置中心svn示例和refresh
- mysql基本笔记之一
- 用Jmeter参数化实现接口自动化测试
- GYM100633J. Ceizenpok’s formula 扩展lucas模板