LA 4727 约瑟夫环 求最后n个数

来源:互联网 发布:c编程思想pdf 编辑:程序博客网 时间:2024/06/06 00:44
#include<cstdio>#include<cstring>using namespace std;int main(){int T,n,k;scanf("%d",&T);while(T--){scanf("%d%d",&n,&k);int s=(k-1)%3;for(int i=4;i<=n;i++)s=(s+k)%i;printf("%d ",s+1);    s=(k-1)%2;for(int i=3;i<=n;i++)s=(s+k)%i;printf("%d ",s+1);s=0;for(int i=2;i<=n;i++)s=(s+k)%i;printf("%d\n",s+1); }}

阅读全文
0 0