#include <stdio.h>
int main(){
int t, m, n, f;
scanf("%d", &t);
while(t-- && scanf("%d%d", &n, &m)){
f = 0;
for(int i = 2; i <= n; ++i)
f = (f + m) % i;
printf("%d\n", f + 1);
}
return 0;
}
原题链接参考:百科:约瑟夫问题经典题。附ac代码:#include int main(){ int t, m, n, f; scanf("%d", &t); while(t-- && scanf("%d%d", &n, &m)){ f = 0; for(int i = 2; i <= n; ++i) f = (f + m) % i; printf("%d