1858: [NewOJ Week 14] 反弹
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：9
通过：8
题目描述
给定一个正方形，四个角分别为(-1,-1),(-1,1),(1,1),(1,-1)。
现在从(-1,0)沿给定角度发射一条光线。光线到达正方形的四边会进行反射。
反射满足入射角等于反射角。
在多次反弹之后，光线再次在某一点与正方形的某条边相交。
求出交点的有理坐标简化形式。
现在从(-1,0)沿给定角度发射一条光线。光线到达正方形的四边会进行反射。
反射满足入射角等于反射角。
在多次反弹之后，光线再次在某一点与正方形的某条边相交。
求出交点的有理坐标简化形式。
输入格式
输入包含三个数字a,b,n.（1≤a,b,n≤10^6,gcd(a,b)=1)。
光线初始路径的斜率等于a/b，将会进行n次反弹。
数据保证不会在正方形的角落进行反弹。
光线初始路径的斜率等于a/b，将会进行n次反弹。
数据保证不会在正方形的角落进行反弹。
输出格式
输出四个数字p q s t。表示n次反弹后最终的交点位于（p/q,s/t）处。
注意满足最简分数形式，并且q和t均为正数。如果坐标为0，输出0/1。
注意满足最简分数形式，并且q和t均为正数。如果坐标为0，输出0/1。
输入样例 复制
样例1：
1 1 3
样例2：
1 7 4
样例3：
355 113 123456输出样例 复制
样例1：
-1 1 0 1
样例2：
-1 1 6 7
样例3：
1 1 -58 113数据范围与提示
样例1的示意图：
