Problem6555--「一本通 6.4 练习 4」C Looooops

6555: 「一本通 6.4 练习 4」C Looooops

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

对于 C 语言的
for (variable = A; variable != B; variable += C)
  statement;
循环语句,问在 $k$ 位存储系统中循环几次才会结束。若在有限次内结束,则输出循环次数。否则输出死循环。

Input

多组数据,每组数据一行四个整数 $A,B,C,k$。$k$ 表示 $k$ 位存储系统。
读入以 0 0 0 0 结束。

Output

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

Constraints

对于全部数据,$1 \leq k \leq 32,\ 0 \leq A,B,C \leq 2^k$。

Sample 1 Input

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

Sample 1 Output

0
2
32766
FOREVER

HINT

题目来源:CTU Open 2004。

Source/Category