Осуществить циклический сдвиг элементов массива вправо на k позиций

#include <math.h>
#include <stdio.h>
#include <iostream>
using namespace std;
int main(int argc, char** argv) {
    int T ;
    cin >> T; 
    while(T--){
        int N,k;
        cin >> N >> k;
        int a[N];     
        int M = N-k;
        int c = M;
        for(int i = 0; i < N; i++){
            cin >> a[i];
        }
        for(M; M < N; M++){
                cout << a[M] << " ";
            }
        for(int i = 0; i < c; i++){
            if(a[i]==a[c-1]){
                cout << a[i] << endl;
            }
            else{
            cout << a[i] << " ";
            }          
        }      
    }
    return 0;
}

cin >> N >> k;
int a[N];

#include <iostream>
 
void shift(int *arr, int size, int k)
{
    k = k % size;
    int temp;
    while (k--)
    {
        temp = arr[size-1];
        for (int i = size-1; i > 0; --i)
            arr[i] = arr[i-1];
        arr[0] = temp;
    }
}
 
int main()
{
    int T, N, k;
    int *arr;
    std::cin >> T;
    while (T--)
    {
        std::cin >> N >> k;
        arr = new int[N];
        for (int i = 0; i < N; ++i)
            std::cin >> arr[i];
        shift(arr, N, k);
        for (int i = 0; i < N; ++i)
        {
            std::cout << arr[i];
            if (i == N-1) std::cout << std::endl;
            else std::cout << ' ';
        }
        delete[] arr;
    }
}

cin >> N >> k;
int a[N];