| 问题描述 |
|---|
MJ和JM要结婚了，MJ向JM转了一笔钱（x1元）作为彩礼，JM按照一定的百分比（z%）向MJ转了一笔钱（y1=x1*z%）作为嫁妆。如果算出来的该笔金额y1是小数，那么对y1取整，舍去小数部分。以下每一次运算出来的结果都需要如此取整。 故事本来到此就该结束了，可是MJ继续地按照此百分比又向JM转了一笔钱（x2=y1*z%）作为彩礼（注意y1是按照取整后的值，以下类似的操作均如此），JM继续地按照此百分比又向MJ转了一笔钱（y2=x2*z%）作为嫁妆，...。直到某次的金额等于0为止，或者有一方现金不足（现金小于待转账金额）导致无法转账为止，上述列举的过程中（即转账x1、y1、x2、y2的步骤）如果出现这些情况也一样，都会立即中止互相转账的过程。 假设MJ初始有a元钱，JM初始有b元钱，已知x1和z，求当停止转账时，MJ和JM各自有多少钱？（很显然，这两个数的和应该等于a+b） |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=100） 每组案例由4个正整数a、b、x1、z组成，含义见【描述】。（a<=1000000，b<=1000000，x1<=1000000，z<=1000） |
| 输出描述 |
针对每组案例，如果转账操作永远停不下来，那么输出Endless loop；否则输出两个整数，用空格隔开，分别表示MJ和JM在结束转账后各自拥有的钱。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
3 1000 1000 50 100 1000 300 100 50 1000 1000 300 500 |
| 样例输出 |
Endless loop 933 367 700 1300 |
| 提示说明 |
第一组案例，两个人始终按50元互相转账，所以永远停不下来。 第二组案例，MJ出100，JM出50，MJ出25，JM出12，MJ出6，JM出3，MJ出1，JM出0，停止。此时MJ有1000-100+50-25+12-6+3-1=933元，JM有1000+300-933=367元。 第三组案例，MJ出300，JM本应当出300*500%=1500，可是此时JM的现金一共只有1000+300=1300元（包括MJ刚转的300），不够支付，所以就此结束。此时MJ有1000-300=700元，JM有1000+300=1300元。 |
| 相关 |