problem 1335 请教的 思路代码如下

突然的任务 Submit: 269    Accepted:86 Time Limit: 1000MS  Memory Limit: 65536K

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
    
    ;
}