#include "stdio.h"
#define n 100
void RSh(int A[],int k)//把數(shù)組A的元素循環(huán)右移k位,只用一個(gè)輔助存儲(chǔ)空間
{
  	int i,p,j,temp,l;
	for(i=1;i<=k;i++)
   		 if(n%i==0&&k%i==0) p=i;//求n和k的最大公約數(shù)p
  	for(i=0;i<p;i++) 
  	{
   		 j=i;l=(i+k)%n;temp=A[i];
    		while(l!=i)
    		{
      			A[j]=temp;
      			temp=A[l];
     			 A[l]=A[j];
     			 j=l;l=(j+k)%n;
    		}// 循環(huán)右移一步
    		A[i]=temp;
  	}//for
}//RSh
void main()
{
	int A[n],k;
	//初始化A[n]
	RSh(A,k);
}