数组元素循环右移问题

问题遇到的现象和发生背景

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​A1​⋯AN−1​）变换为（AN−M​⋯AN−1​A0​A1​⋯AN−M−1​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。
输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

问题相关代码

#include <stdio.h>
typedef struct {
    int position;
    int numl;
}num;
int main() {
    int n,mov;
    scanf("%d %d",&n,&mov);
    int i;
    num a[n];
    for(i=0;i<n;i++){
        a[i].position = i+1+mov;
        if(a[i].position > n)
            a[i].position -= n;
        scanf("%d",&a[i].numl);
    }
    int cnt = 1;
    int j;
    for(j=0;j<n;j++) {
        for (i = 0; i < n; i++) {
            if (a[i].position == cnt) {
                printf("%d", a[i].numl);
                cnt++;
                if(j<n-1)
                    printf(" ");
                break;
            }
        }
    }
    return 0;
}

运行结果及报错内容

输入 2 6
1 2 3 4 5 6
以及一些其他的样例能很好地实现数组右移，但是题目显示部分正确，我检查了格式，应该是也没有问题了。

我的解答思路和尝试过的方法

我的解题思路是用一个结构体数组，其中一个值表示位置，一个值表示值（有点像链表？）
然后右移就能很好实现

我想要达到的结果

希望有人帮忙看一下问题在哪里

你这个还是麻烦了
假设：输入的是M 和 N
对于输入数组 A[M]，输出数组 B[M] 与 A[M] 的关系为：

B[(i + N) % M] = A[i];

呃呃刚刚已经发现问题了。对于数组右移来说不能简单把位置减去n，因为这个位数很有可能是n的好几倍数，那么按我的输出方式就没有这个数字可以输出。
我的解决方案这样

for(i=0;i<n;i++){
        a[i].position = i+1+mov;
        int muti = a[i].position/n;
        if(a[i].position > n) {
            a[i].position -= n * muti;
            if(a[i].position == 0)
                a[i].position = n;
        }
        scanf("%d",&a[i].numl);
    }