来源 : 信息学奥赛一本通(提高篇)
描述
    对于C的for(i=A;i!=B;i+=C)循环语句,问在k位的存储系统中循环几次才会结束。若在有限内结束,则输出循环次数。否则输出死循环。

		
输入
    多组数据,每组数据一行四个整数A,B,C,k。k(1≤k≤32)表示k位的存储系统,0≤A,B,C<2k.
    读入以0 0 0 0结束。
输出
    若在有限内结束,则输出循环次数。否则输出“FOREVER”。
样例输入
3 3 2 16
3 7 2 16
7 3 2 16
3 4 2 16
0 0 0 0
样例输出
0
2
32766
FOREVER