Problem1698--C Looooops

1698: C Looooops

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

对于 C 语言的

for (variable = A; variable != B; variable += C) statement; 

循环语句,问在 k 位存储系统中循环几次才会结束。若在有限次内结束,则输出循环次数。否则输出死循环。

Input

多组数据,每组数据一行四个整数A,B,C,k  。 表示 k 位存储系统。

读入以 0 0 0 0 结束。

Output

若在有限次内结束,则输出循环次数。否则输出 FOREVER

Sample Input Copy

3 3 2 16
3 7 2 16
7 3 2 16
3 4 2 16
0 0 0 0

Sample Output Copy

0
2
32766
FOREVER

HINT

对于全部数据,1 ≤ k ≤32 , 0 ≤ A, B, C < 2^k

Source/Category