using System;

//using System.Collections.Generic;

​

namespace ConsoleApp3

{

    class Program

    {

        static void Main(string[] args)

        {

            Console.WriteLine("Hello World!");

            int[] arr = solution(new int[] { 3, 8, 9, 7, 6 }, 3);

            Console.WriteLine("[{0}]", string.Join(", ", arr));

            arr = solution(new int[] { 1, 2, 3, 4 }, 4);

            Console.WriteLine("[{0}]", string.Join(", ", arr));

            arr = solution(new int[] { 1, 2, 3, 4 }, 16);

            Console.WriteLine("[{0}]", string.Join(", ", arr));

            arr = solution(new int[] { 3, 8, 9, 7, 6 }, 1);

            Console.WriteLine("[{0}]", string.Join(", ", arr));

            arr = solution(new int[] { 3, 8, 9, 7, 6 }, 20);

            Console.WriteLine("[{0}]", string.Join(", ", arr));

        }

​

        public static int[] solution(int[] A, int K)

        {

            int N = A.Length;

            int[] result = new int[N];

            if (K % N == 0) // elements remain in their original locations

            {

                result = A;         

            }

            else

            {

                for(int i = 0; i < N; i++){

                    int new_ind = (i + K) % N;

                    result[new_ind] = A[i];                     

                }   

            }

            return result;      

        }

    }

}

​