循环右移

编写程序，将一维数组A（下标从1开始）中的元素循环右移k位，要求只用一个元素大小的附加存储。

第一行输入一维数组A的长度n和循环位移位数k(0<n<100;0<k<100)，用空格分开。 第二行输入n个元素。

输出循环右移k位后的一维数组。

6 3 1 2 3 4 5 6

4 5 6 1 2 3

#include <stdio.h>
#include <stdlib.h>
void fun(int a[], int n, int m)
{
    int s[m];
    int i;
    for(i = 0; i < m; ++i)
    {
        s[i] = a[i];
    }
    for(i = 0; i < n - m; ++i)
    {
        a[i] = a[i + m];
    }
    for(i = n - m; i < n; ++i)
    {
        a[i] = s[i + m - n];
    }
}

int main()
{
    int n,m,i,a[1000];
    m=m%n;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    fun(a,n,n-m);
    for(i=0;i<n;i++)
    printf("%d ",a[i]);
    return 0;
}