Description
一天Wangkun晚上回寝室时，突然接到dalong通知的任务，wangkun以为这个任务不难便欣然答应了，于是开始做这个艰巨的任务。
任务是这样的，dalong给了一个for循环，叫wangkun计算出这个循环会做多少次。
For( I = a ; I ! = b ; I + = c) ;
快帮帮他吧，天都快亮了，他还在发呆呢•••••••郁闷啊
Input
每行给出 a , b , c, k四个数，0<=a,b,c < 2^k (1<=k<=16) ，规定了所有得到数都是在 0到（2^k）-1 之间的数，若超过2^k-1，需要再从零开始计算起。
Output
给出做循环的次数，如果是死循环，输出“FOREVER”；
Sample Input
3 3 2 16
3 7 2 16
7 3 2 16
3 4 2 16
Sample Output
0
2
32766
FOREVER
Source
wangkun
设从a开始,每步走c,走了n步能到b
则有如下关系
(a+n*c)%2^k=b
化简为(a+n*c-b)%2^k=0
n从0开始到2^k依次枚举,看是否走到了b,走到输出步数否则forever
- C/C++ code
-
#include < iostream > #include < math.h > using namespace std; int main() { int a,b,c,k,i; while (cin >> a >> b >> c >> k) { k = pow( 2.0 ,k); for (i = 0 ;i <= k;i ++ ) { if ((a + i * c - b) % k == 0 ) break ; } if (i > k) cout << " FOREVER " << endl; else cout << i << endl; } return 0 ; }