找循环节

最新推荐文章于 2023-11-14 23:36:07 发布

ZZ --瑞 hopeACMer

最新推荐文章于 2023-11-14 23:36:07 发布

阅读量754

点赞数

分类专栏：找循环节简单数学文章标签：找循环节

本文链接：https://blog.csdn.net/qq_44134712/article/details/87623088

版权

简单数学同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

找循环节

1 篇文章 0 订阅

订阅专栏

#include<stdio.h>

//#define mod 1000000007
#define mod 222222224

int main()
{
    long long i,a=1,b=0,t;//a,b是变化的
    for( i = 2 ; ; ++i )
    {
        t = ( 3*a+b ) % mod;//这个地方是变化的
        b = a;
        a = t;
        if( a == 1 && b == 0 )
        {
            printf("%lld\n",i);
            break;
        }
    }
    return 0;
}