HDU 2669 Romantic 扩展欧几里得模板题@
来源:互联网 发布:工业造型设计软件 编辑:程序博客网 时间:2024/06/05 16:16
求ax+by=1的最小解
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;typedef long long LL;LL ex_gcd(LL a,LL b,LL &x,LL &y);LL cal(LL a,LL b);LL s1, s2;int main(){ LL m, n; while(scanf("%I64d %I64d", &m, &n)!=EOF) { LL ans=cal(m,n); if(ans==-1) printf("sorry\n"); else printf("%I64d %I64d\n",s1, s2); } return 0;}LL cal(LL a,LL b){ LL x, y; LL gcd=ex_gcd(a,b,x,y); if(1%gcd!=0) return -1; x*=1/gcd; b/=gcd; if(b<0) b=-b; s1=x%b; if(s1<0) s1+=b; s2=(1-a*s1)/b; return 1;}LL ex_gcd(LL a,LL b,LL &x,LL &y){ if(b==0) { x=1; y=0; return a; } LL ans=ex_gcd(b,a%b,x,y); LL tmp=x; x=y; y=tmp-a/b*y; return ans;}
0 0
- HDU 2669 Romantic 扩展欧几里得模板题@
- hdu 2669 Romantic 扩展欧几里得求线性方程模板题
- HDU 2669 Romantic【扩展欧几里得板子题】
- HDU 2669 Romantic 拓展欧几里得模板题
- HDU 2669 Romantic 扩展欧几里得
- HDU 2669 Romantic(扩展欧几里得)
- HDU 2669 Romantic (扩展欧几里得)
- hdu 2669 Romantic 扩展欧几里得
- HDU 2669 Romantic [扩展欧几里得]
- HDU 2669 Romantic扩展欧几里得
- 扩展欧几里得 Romantic (HDU
- HDU 2669 Romantic (扩展欧几里得定理)
- [数论]HDU 2669 Romantic 扩展欧几里得算法
- hdu - 2669 - Romantic(扩展欧几里得)
- 【HDU】2669 - Romantic(扩展欧几里得)
- HDU 2669:Romantic(扩展欧几里得)
- 【hdu 2669】Romantic(扩展欧几里得)
- hdu 2669 Romantic (扩展欧几里得)
- oracle学习小结
- #pragma alloc_text
- 位运算及其应用详解
- 【杭电1285】拓扑排序-二维数组--链式存储--队列
- 高并发系统之降级特技
- HDU 2669 Romantic 扩展欧几里得模板题@
- Spark高斯混合模型
- STM32CubeMX:SPI
- 基于memcache的分布式缓存操作
- AssignmentOperator
- Jetty设置请求表单最大值
- 无题
- Android中常常使用shape来定义控件的一些显示属性
- C++转换运算符之const_cast