3743: 「一本通 6.4 练习 4」C Looooops
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
**原题来自：CTU Open 2004**
对于 C 语言的
```c
for (variable = A; variable != B; variable += C)
statement;
```
循环语句，问在 $k$ 位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。
输入
多组数据，每组数据一行四个整数 $A, B, C, k$。$k$ 表示 $k$ 位存储系统。
读入以 `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提示
数据范围：对于全部数据，$1\le k\le 32,0\le A,B,C\lt 2^k$。