using System;

namespace searchPeriodPisano
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            Console.WriteLine("Введите длину ряда Фибоначчи:");
            int rowLength = int.Parse(Console.ReadLine());
            int[] fibonacchi = new int[rowLength];
            fibonacchi[0] = 0;
            fibonacchi[1] = 1;
            for (int i = 2; i < rowLength; i++)
            {
                fibonacchi[i] = fibonacchi[i - 1] + fibonacchi[i - 2];
            }
            foreach (var e in fibonacchi)
                Console.Write(e + " ");
            Console.WriteLine();
            Console.WriteLine("Введите модуль положительного числа: ");
            int modul = int.Parse(Console.ReadLine());
            for (int w = 0; w < rowLength; w++)
            {
                fibonacchi[w] = fibonacchi[w] % Math.Abs(modul);
            }
            Console.WriteLine("Последовательность Фибоначчи по модулю числа {0}:", modul);
            foreach (var e in fibonacchi)
                Console.Write(e + " ");
            Console.WriteLine();
            int o = 0;
            for (int r = 3; r < rowLength - 3; r++)
            {
                if (modul == 1)
                {
                    Console.Write("Период: 1");
                    o++;
                    break;
                }
                if (fibonacchi[0] == fibonacchi[r] && fibonacchi[1] == fibonacchi[r + 1] &&
                    fibonacchi[2] == fibonacchi[r + 2] && fibonacchi[3] == fibonacchi[r + 3])
                {
                    Console.Write("Период: {0}", r);
                    o++;
                    break;
                }
            }
            if (o == 0)
                Console.Write("Для ряда данной длины, периода не существует");
            Console.ReadKey();
        }
    }
}