问题描述
1到n号小朋友顺时针坐一圈,围圈报数。
若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰。
当只剩一个小朋友时,该小朋友获胜。
例如,当n=5, k=2时:
1号小朋友报数1;
2号小朋友报数2淘汰;
3号小朋友报数3;
4号小朋友报数4淘汰;
5号小朋友报数5;
1号小朋友报数6淘汰;
3号小朋友报数7;
5号小朋友报数8淘汰;
3号小朋友获胜。
给定n和k,请问最后获胜的小朋友编号为多少?