[PAT B1008] 数组元素循环右移问题

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式：每个输入包含一个测试用例，第1行输入N （1<=N<=100）、
M（M>=0）；第2行输入N个整数，之间用空格分隔。
输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例：
6 2
1 2 3 4 5 6
输出样例：
5 6 1 2 3 4

#include <stdio.h>
//直接输出
int main() {
    int a[101], N, M;//N:N个数 M:循环右移M个单位
    scanf("%d%d", &N, &M);
//要保证M<N
    M = M % N;
    for (int i = 0; i < N; i++) {
        scanf("%d", &a[i]);
    }
    if (M == 0) {
        for (int i = 0; i < N; i++) {
            //控制空格
            if (i < N - 1)
                printf("%d ", a[i]);
            else
                printf("%d", a[i]);

        }
    } else {
        for (int i = N - M; i < N; i++) {
            printf("%d ", a[i]);

        }
        for (int j = 0; j < N - M; j++) {
            if (j < N - M - 1)
                printf("%d ", a[j]);
            else
                printf("%d", a[j]);
        }

    }
}

测试结果：