POJ 1061 青蛙的约会
来源:互联网 发布:淘宝达人个人优势简述 编辑:程序博客网 时间:2024/05/16 05:23
题目地址:http://poj.org/problem?id=1061
就是求(x-y)*t +(n-m)*k = -a 的式子中t的最小解,但注意k!=0
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;typedef long long LL;void gcd(LL a,LL 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(){LL x,y,m,n,L;while(cin>>x>>y>>m>>n>>L){LL a=x-y,b=n-m,d;gcd(b,-L,d,x,y);if((-a)%d) {cout<<"Impossible"<<endl;continue;}LL s=(-L)/d,k=(-a)/d;LL ans=fabs((k*x-s)%s);if((ans*b+a)%L==0) ans=fabs(L-ans); //处理k==0的情况 cout<<ans<<endl;}return 0;}
0 0
- POJ 1061 青蛙的约会
- poj 1061 青蛙的约会
- POJ 1061 青蛙的约会
- poj 1061 青蛙的约会
- POJ 1061 青蛙的约会
- POJ 1061 青蛙的约会
- poj 1061 青蛙的约会
- POJ 1061 青蛙的约会
- POJ 1061 青蛙的约会
- poj 1061 青蛙的约会
- POJ 1061 青蛙的约会
- poj 1061 青蛙的约会
- POJ 1061 青蛙的约会
- POJ-1061-青蛙的约会
- POJ 1061 青蛙的约会
- POJ 1061 青蛙的约会
- poj 1061 青蛙的约会
- POj 1061 青蛙的约会
- jQuery中$(function(){})与(function($){})(jQuery)、$(document).ready(function(){})等的区别详细讲解
- libuv的学习与链接库问题:error while loading shared libraries: libuv.so.1
- 串级过滤器
- jQuery中mouseover和mouseenter事件的区别
- 云计算大数据就业班,挑战年薪30万+
- POJ 1061 青蛙的约会
- hdu1814 Peaceful Commission--dfs
- 冒用数字签名的对抗:亟需加强的签名审核
- Linux Socket编程(不限Linux)
- 华为中兴“面试”经历
- 为 Markdown 生成 TOC 的 Vim 插件
- hadoop2.4.1伪分布式安装,hdfs命令行操作学习笔记
- Android Monkey 源代码阅读
- 《redis入门指南》摘抄笔记