报数退出【笔试编程题】

    昨天晚上笔试中的题。和大一学C语言遇到过的引约瑟夫问题(猴子选大王)一样的哈哈。以前用数组做的，现在用队列啦，在进步哦哈哈~

    题目要求：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡报到m的人退出圈子，问最后留下的是原来第几号的那位。

package daily;

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import java.util.Scanner;

public class Main {
	private static Scanner scanner = null;
	static {
		scanner = new Scanner(System.in);
	}

	public static void main(String[] args) {
		System.out.println("请输入一共有多少人：");
		int a = scanner.nextInt();
		Long atime = System.currentTimeMillis();
		System.out.println(new Main().getNum(a));
		Long btime = System.currentTimeMillis();
		Long ctime = btime - atime;
		System.out.println("使用的时间为：" + ctime + "毫秒.");
	}

	/**
	 * 题目要求：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的 人退出圈子，问最后留下的是原来第几号的那位。
	 * 
	 * @param n
	 * @r