金帝之惑之惠娟(金老师登基)

金帝之惑之惠娟(金老师登基)

测试数据来自 Coppertone1234/1034

背景
金老师到了米国,因为她身上的精神,米国总统决定分一小块地让她统治。这年9月,金老师在这里登基、国号大金,年号惠娟、改惠娟元年。又称惠娟皇帝。
话说惠娟掌权之后,每天都抽空做数学题,特别是无聊题。这些天,某某老师开始教他做一些奇怪的题目。在第一节课的时候,老师就问了惠娟一个超BT的题目:
描述
话说西汉时期,汉武帝刘彻派遣张骞出使西域,欲同月氏国结交而共驱匈奴。同时,月氏国也欲同大汉结交,也派出使者康破伦出使大汉,可是因为月氏国对于大汉的认知甚少,康破伦同样向西出使大汉。一开始,张骞从大汉出发,康破伦从月氏国出发,两人都在同一纬度线上,张骞所处的经度为x,康破伦所处的经度为y;接下来,两人同时向西走,而且只能向西走,张骞每天走m公里,康破伦每天走n公里,且每天走路的速度不变,也不停下来休息;这样两人就在这一条长为L的纬度线上一直向西走。问:过了多少天之后张骞和康破伦会碰面,并磋商两国结交之事(所谓碰面,是指在经过了完整的若干天之后两人处在同一经度上,也就是说存在一个天数d,使得张骞从x出发走了d\times md×m公里后与康破伦从y出发走了d\times nd×n公里后在同一个位置)。

这下,惠娟犯难了,她还是个不小的青年,怎么可能做得出这么难的题目;但是,她又是统领全国的帝皇,怎么能在老师面前丢这么大一个面子。惠娟想:不行!一定得把这个题做出来!(然后就有了下面这段记录)
第一天,……
第二天,…………
第三天,………………
第四天,……………………
第五天,…………………………
第六天,………………………………
第七天,……………………………………!!!!!!!

啊!第七天,她终于打了7个感叹号,得出了一个重要的结论!!!!!那就是——做不出来。(汗),没办法,她只有请教你,她的手下,帮她解决这一难题。惠娟答应你,如果你把这一题做出来了,你将得到御赐试卷一万万mod1张!

。为了改变你生活的现状——衣衫褴褛、闻鼠起舞、蟑螂为伴,你下定了决心——我一定得把这题解决!
格式
输入格式
输入只包括一行5个整数x,y,m,n,L
其中0<x≠y < =2000000000,0 < m、n < =2000000000,0 < L < =2100000000。

输出格式
输出碰面所需要的天数,如果永远不可能碰面则输出一行"Impossible"。

样例1
样例输入1
1 2 3 4 5
样例输出1
4
限制
各个测试点2s

信息

ID
1034
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者