HDU 2669 Romantic
来源:互联网 发布:淘宝清空收藏夹 编辑:程序博客网 时间:2024/06/07 19:38
Problem Description
The Sky is Sprite.
The Birds is Fly in the Sky.
The Wind is Wonderful.
Blew Throw the Trees
Trees are Shaking, Leaves are Falling.
Lovers Walk passing, and so are You.
…………………………..Write in English class by yifenfei
Girls are clever and bright. In HDU every girl like math. Every girl like to solve math problem!
Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print “sorry” instead.
【题目分析】
前半段浪漫温馨,后半段真是。。。。
很裸的一道拓展欧几里得的题目。然后注意要把x变为最小的一个正数。
【代码】
#include <cstdio>inline int exgcd(int a,int b,int &x,int &y){ if (!b) {x=1,y=0;return a;} int g=exgcd(b,a%b,x,y); int t=x; x=y; y=t-a/b*y; return g;}int main(){ int a,b,x,y; while (~scanf("%d%d",&a,&b)) { int g=exgcd(a,b,x,y); if (1%g) printf("sorry\n"); else {while (x<0) x+=b,y-=a; printf("%d %d\n",x,y);} }}
0 0
- HDU 2669 Romantic
- hdu 2669 C - Romantic
- hdu 2669 Romantic
- Romantic(hdu 2669)
- 【HDU】 2669 Romantic
- HDU 2669 Romantic
- hdu 2669 Romantic
- HDU 2669 Romantic
- HDU 2669 Romantic
- hdu--2669Romantic
- HDU 2669 Romantic
- HDU 2669 Romantic
- HDU-2669 Romantic
- hdu 2669 romantic
- HDU 2669 Romantic
- HDU 2669 Romantic 【exgcd】
- HDU 2669 Romantic 扩展欧几里得
- HDU 2669 Romantic(exgcd)
- 【2014.8.17NOIP普及组模拟】接苹果
- BK树
- Java基础之文件IO
- 面向过程处理机制VS面向对象处理机制
- 判断是否为今年、是否为今天、是否为昨天,比较当前时间和from时间的差值
- HDU 2669 Romantic
- io阻塞 非阻塞 同步 异步
- 对称加密算法DES、3DES和AES
- 基础总结篇之一:Activity生命周期
- Android进阶之在不同版本间兼容性处理
- 责任链模式
- find命令详解
- 敏捷开发与个人管理
- java swing实现图书管理系统之Java swing图书管理系统源码与实现