uva--10673
来源:互联网 发布:oracle数据库alter 编辑:程序博客网 时间:2024/05/22 11:57
一道扩展欧几里得的简单题
直接套扩展欧几里得的公式就行了。
//注意题目数的范围#include<iostream>#include<cmath>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=y-(a/b)*x; }}int main(){ long long x1,k,a,b,d,x,y,k1; int t; cin>>t; while(t--) { cin>>x1>>k; a=x1/k;b=ceil((double)x1/k); //向上取整时必需先化为double型 exgcd(a,b,d,x,y); k1=x1/d; x=x*k1;y=y*k1; cout<<x<<" "<<y<<endl; } return 0;}
0 0
- uva--10673
- uva 10673
- UVA 10673
- uva 10673 exgcd
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- Mac OSX 增删磁盘分区
- 【hdu4941】hash解决大行列交换问题~
- bnuoj 36905 Nested Segments
- ubuntu无线网卡驱动问题解决方法
- 基于SDL的SDL_mixer音乐播放器
- uva--10673
- C#中File类总结
- Tomacat与J2EE版本问题
- HDU 4939
- SVG编程经典教程(转)
- 采用池化的思想替换StringBuffer的使用
- CVPR 2013 录用论文(目标跟踪部分)
- [VC] BMP文件格式
- effective java (13-15)