ll@N,F[]{0,1},i=0,j=1,k=1;while(1){if((F[j]=(F[j]+F[i])%N)<1)wt(k),break;swap(i,j);k++;}