找循环节模板

#include<stdio.h>
//#define mod 1000000007//大数１(根据题目要求）
#define mod 222222224//大数２(根据题目要求）
int main()
{
long long i,a=1,b=0,t;//a = 1 ,b = 0根据初始条件
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;
}