题目大意

题目链接

想当年为了看懂这个题意费了好大劲。这题关键还是看懂题意
给你4个数 A, B, C, K ,问你 for (sum = A; sum != B; sum += C) 这个循环能执行多少次， 其中n可以加2 ^ k。
如果陷入死循环输出FOREVER。

思路

判断 (bn - a) % c ?= 0其中 b = b0 + (n - 1) * 2 ^ k.
如果 while((bn - a) % c != 0)陷入了死循环， 就输出FOREVER， 如果break了， 就输出(b - a) / c

关键是如何判断陷入死循环， 一开始我是取巧， 如果循环执行了1000次， 就当做陷入了死循环， 莽了一发， 过了。后来去请教大佬， 才知道正确做法。
每一次记录(bn - a) % c ， 如果出现相同的， 就陷入了死循环， 其实也就是找循环节。

具体请看AC代码

AC代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <bitset>
#include <vector>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define eps 1e-8
#define debug cout << "fuck!\n";
using namespace std;

typedef long long ll;
const int N = 1e7 + 5;
const int INF = 0x3f3f3f3f;

ll p[40];
map<ll, int> ma;
int main(){
    ios::sync_with_stdio(0);
    ll a, b, c;
    int k;
    p[0] = 1;
    for (int i = 1; i<= 32; i++)
        p[i] = 2 * p[i - 1];
    while(cin >> a >> b >> c >> k){
        if (!a && !b && !c && !k)
            break;
        ma.clear();
        if (b < a)
            b += p[k];
        int flag = 0;
        while((b - a) % c != 0){
            if (ma[(b - a) % c]){
                flag = 1;
                break;
            }
            ma[(b - a) % c] = 1;
            b += p[k];
        }
        
        if (flag)
            cout << "FOREVER\n";
        else
            cout << (b - a) / c << "\n";
    }
    return 0;
}
1
恰似你一低头的温柔，娇弱水莲花不胜寒风的娇羞， 我的心为你悸动不休。  --mingfuyan