12506.C Looooops

原题来自：CTU Open 2004 对于 C 语言的

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

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

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

数据范围与提示：

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