#V. 「一本通 6.4 练习 4」C Looooops

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

原题来自：CTU Open 2004

对于 C 语言的

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

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

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

读入以 0 0 0 0 结束。

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

0
2
32766
FOREVER

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