#include #include int main () { int a,b,c,k; int i = 0; int j = 1; long dvenak; while (1) { scanf ("%d %d %d %d",&a, &b, &c, &k); if (a==b && b==c && c==k && k==0) break; if (a==b) { printf ("0\n"); continue; } i = 0; j = 1; dvenak = 2 << k; for (i=a+c; i != b; i += c) { j++; if (i == dvenak) i = i - dvenak; if (i == a) { printf ("FOREVER\n"); break; } } printf ("%d\n", j); } return 0; }