本文共 928 字，大约阅读时间需要 3 分钟。

对于 C 语言的循环语句，形如：

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

若在有限次内结束，则输出循环次数。否则输出死循环。

输入格式

读入以 0 0 0 0 结束。

输出格式

否则输出 FOREVER。

数据范围

3 3 2 163 7 2 167 3 2 163 4 2 160 0 0 0

输出样例：

0232766FOREVER

这道题很明显就是一个欧几里得算法的一个变形。

$$a+n\ast c-(1<<k)\ast m=b$$

做这道题的固定套路是对m除以k，然后用类似于求哈希函数一样，最后输出答案

代码如下。

#include
   
    using namespace std;typedef long long LL;LL exgcd(LL a,LL b,LL &x,LL &y){       if(!b)    {           x=1;y=0;        return a;    }    LL d=exgcd(b,a%b,y,x);    y-=a/b*x;    return d;}int main(void){       LL a,b,c,k;    while(cin>>a>>b>>c>>k,a||b||c||k)    {          k=(LL)1<