zoj 2657 Appointment 扩展欧几里得
来源:互联网 发布:java打开jdk api 编辑:程序博客网 时间:2024/04/28 12:24
Appointment
Time Limit: 1 Second Memory Limit: 32768 KB
Two crickets gets know with each other on freecity bbs. They feel very happy chatting with each other, so they want to meet the other. Fortunately, they find they both live the lakeside of QiZhen Lake, which is a circle. Because they can't swim, so they only can move along the lakeside. Then, they set out, unfortunately, they forget to fix a place to meet each other. but they are optimistic, they think that if they jump all the while, they can come up against each other.(The meaning of meeting with each other is that they get to the same place at same time).
You are asked to help the two crickets. Telling them whether they can meet each other.
We can select a point on the circle as the origin, and the clockwise as the positive direction to make a coordinate axis.
You are given five integer X, Y, M, N, L. X is the start coordinate of the first cricket, Y is the other's. The first cricket can jump M once, and the other can jump N. The sign of M,N denote the direction they jump, They use the same time in one jump. L denote the length of the circle lake.
Input:
Each line contain five integers, X, Y, M, N, L which satisfy these conditions: 2 <= L <= 1,000,000,000; 0 <= x, y < L;
x != y; 0< |m|,|n|< L
Output:
For each case in input, output a number in a line, which denote the minimum steps they can meet. If they can never meet with each other, print "Pat" in this line.
Sample Input:
1 2 3 4 510 1 2 2 20
Sample Output:
4Pat
Author: JIANG Dongming
Source: ZOJ Monthly, February 2006
- zoj 2657 Appointment 扩展欧几里得
- (扩展欧几里得)Modular Inverse--Zoj
- zoj 3593 One Person Game 扩展欧几里得
- ZOJ 3825 Garden and Sprinklers 扩展欧几里得
- 扩展欧几里得算法模板题 zoj 3609
- ZOJ 3609 Modular Inverse 扩展欧几里得
- Appointment
- ZOJ 3593 One Person Game (扩展欧几里得)
- ZOJ 3593.One Person Game 扩展欧几里得+逼近
- ZOJ - 3609 —— Modular Inverse 【乘法逆,扩展欧几里得】
- 【欧几里得&扩展欧几里得】
- 欧几里得和扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得&扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得与扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得 与 扩展欧几里得
- instanceof和typeof都能用来判断一个变量是否为空或是什么类型的变量。
- 感受母爱
- c++中冒号(:)和双冒号(::)的用法
- POJ 1113 Wall 凸包
- js 判断对象为空或者不是对象的方法
- zoj 2657 Appointment 扩展欧几里得
- 完美生活
- Linux下磁盘设备文件(sda,sdb,sdc….)变化问题
- 又是加班又是跳槽 乱
- ssd3 Multiple-Choice Quiz 2
- 对网页中超链接动态显示相关描述
- 杂感
- 动态增加一个层的宽度
- Firefox的博客客户端ScribeFire测试