PAT Basic 1008

#include<stdio.h>
#include<stdlib.h>
/*三次逆置*/
void reverse(int *a,int left,int right)
{
	while(left<right)
	{
		int temp=a[left];
		a[left]=a[right];
		a[right]=temp;
		left++;right--;
	}	
}

int main()
{
	int n,k,i;
	scanf("%d %d",&n,&k);
	int *a=(int *)malloc(n * sizeof(int));
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	k=k%n;
	if(k>0)
	{
		reverse(a,0,n-1);
		reverse(a,0,k-1);
		reverse(a,k,n-1);
	}
	for(i=0;i<n-1;i++)
		printf("%d ",a[i]);
	printf("%d\n",a[i]);
	free(a);
	return 0;
}