HDU2699 扩展欧几里德
来源:互联网 发布:软件需求说明书实例 编辑:程序博客网 时间:2024/06/06 05:44
//赤裸裸,不解释
#include<stdio.h>
typedef long long LL; //hdu需用int64void gcd(int a,int b,LL& d,LL& x,LL& y){
if(!b){
d=a;x=1;y=0;
}
else{
gcd(b,a%b,d,y,x);
y-=x*(a/b);
}
}
int main(){
int a,b;
while(~scanf("%d%d",&a,&b)){
LL d,x,y;
gcd(a,b,d,x,y);
if(d==1){
while(x<0){ //这儿应该注意一下,解的通项为:(x+kb,y-ka) //k为任意整数
x+=b;
y-=a;
}
printf("%lld %lld\n",x,y);
}
else{
puts("sorry");
}
}
}
- HDU2699 扩展欧几里德
- Romantic(hdu2699+欧几里德)
- hdu2699
- 欧几里德和扩展欧几里德
- 欧几里德, 与 扩展欧几里德
- 欧几里德|扩展欧几里德
- 欧几里德&&扩展欧几里德详解
- 欧几里德&&扩展欧几里德
- 扩展欧几里德
- 扩展欧几里德
- 扩展欧几里德
- 扩展欧几里德
- 扩展欧几里德
- 扩展欧几里德
- 扩展欧几里德
- 扩展欧几里德
- 扩展欧几里德
- 扩展欧几里德!!!!!
- TextView的字体颜色设置的多种方法
- fedora 安装低版本gcc
- GDI
- 【笔记】ROSjava-android控制ROS机器人——ROSjava与ROS构建的机器人设计综述
- Android EditText 详解
- HDU2699 扩展欧几里德
- webdeploy发布网站
- 用SQL建用户和赋权限
- 复制一个文件夹中所有文件到另一个文件夹
- 单片机实验: 三轴磁场模块 GY-271
- MFC 多线程及线程同步 (二)
- extjs如何操作panel的html
- listview异步图片加载之优化篇
- java.util.StringTokenizer