#include<stdio.h>
int main(){
int n,m,p,left,right;
int sum;
int num[50010];
while(~scanf("%d%d%d%d%d",&n,&m,&p,&left,&right)){
sum=0;
int kk=n/m;
int th=1;
th*=m;sum++;
while(1){
if(th==1)break;
if(th<=kk){th*=m;sum++;}
else {th=(th-kk-1)/(m-1)+th-kk;sum++;}
}
// printf("xuanhuan==%d\n",sum);
p%=sum;
for(int i=1;i<=n;i++){
int my=i;
for(int j=1;j<=p;j++){
if(my<=kk){my*=m;}
else {my=(my-kk-1)/(m-1)+my-kk;}
}
// printf("%d\n",my);
num[my]=i;
}
for(int ll=left;ll<=right;ll++)
{
if(ll==left)printf("%d",num[ll]);
else printf(" %d",num[ll]);
}
printf("\n");
}
return 0;
}
临时文档4
最新推荐文章于 2021-11-24 18:55:42 发布