Циклический сдвиг

Сдвиньте последовательность вправо на $k$ позиций циклически: элемент, стоявший на позиции $i$, переходит на позицию $i + k$, а вышедшие за край возвращаются в начало.

Для набора $1\,2\,3\,4\,5$ и $k = 2$ получается $4\,5\,1\,2\,3$.

В первой строке $n$ от $1$ до $10^5$ и $k$ от $0$ до $10^{18}$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одна строка: $n$ чисел через пробел.

Сдвиг на $n$ возвращает всё на место, поэтому работать надо с k % n. Само k доходит до $10^{18}$ и обязано быть long long. Копировать массив не нужно: достаточно вывести элементы в правильном порядке.