uva 10673 exgcd
来源:互联网 发布:天地诸神光翼进阶数据 编辑:程序博客网 时间:2024/05/16 02:16
#include<cstdio>#include<cstring>#include<cmath>using namespace std;int exgcd(int a,int b,int &x,int &y){int d=1;if(b==0){x=1;y=0;return a;}else{d=exgcd(b,a%b,y,x);y-=(a/b)*x;}return d;}int main(){int T,n,k;scanf("%d",&T);while(T--){scanf("%d%d",&n,&k);int a=floor(1.0*n/k),b=ceil(1.0*n/k),x,y;int d=exgcd(a,b,x,y);//printf("%d %d %d %d %d\n",d,a,b,x,y);printf("%d %d\n",x*n/d,y*n/d);}}
阅读全文
0 0
- uva 10673 exgcd
- uva 12169 exgcd+构造
- exgcd
- Exgcd
- exgcd
- exgcd
- EXGCD
- exgcd求逆元
- gcd&exgcd
- poj1061-exgcd
- exgcd解系
- vijos 1009(exgcd)
- [exgcd] hdu 4180
- POJ 1061(exgcd)
- exgcd求逆元模板
- exgcd之求逆元
- {模板}Gcd及ExGcd
- 51nod1256【exgcd求逆元】
- 需求挖掘五步曲,快速建设大数据项目
- Android 之简单 AIDL 客户端和服务端 附源码
- Vert.x学习之json
- ASP.NET – Hashtable 对象
- CSS样式表及常用属性
- uva 10673 exgcd
- linux kernel对于浮点运算的支持
- codeforces.contest/835/problem/D Palindromic characteristics (记忆化搜索)
- Linux/Windows下 C/C++开发的差异zz
- 两对缓冲流 BufferedInputStream BufferedOutputStream 和 BufferedReader BufferedWriter
- 新手学C++多线程编程(6)合作与同步
- [android]提取系统应用(odex合并到apk)
- 基于A-Frame 框架实现的移动端VR视频播放(可感知手机重力感应)
- boot中jar包部署的方式读取classes下的文件