兔子与狐狸

Description

山顶有n个洞围成一圈（编号按顺序依次编号1到n），一只兔子和一只狐狸分别住在洞里，狐狸总想吃掉兔子。一天兔子对狐狸说：你想吃掉我有一个条件，你从第一个洞出发（编号为1），第一次先到第一个洞找我，第二次隔一个洞找我，第三次隔二个洞找我，第四次隔三个洞找我，…，依此规律类推，寻找次数不限。我躲在一个洞里不动，只要你能找到我，你就可以吃我饱餐一顿，在找到我之前你不能停。狐狸一想，只有n个洞，次数又不限，哪有找不到的道理。狐狸马上就答应了兔子的条件，结果狐狸围着山顶跑了m圈，跑断了腿也没找到兔子。请问兔子躲哪个洞里？

Input

2个正整数n和m，n表示洞的数目，m表示狐狸跑动圈数，其中n不超过100，m不超过10000。

Output

输出兔子可以躲在哪些洞里？如果有多种选择，按从小到大的顺序依次输出洞的编号，相互之间用1个空格隔开。

如果没有洞可以躲的话，请输出”No choice“。

Sample Input 1 

10 2
Sample Output 1

2 4 7 8 9
 

#include <stdio.h>
int main() {
    int m, n,circle=0,count = 2;//n:洞的个数 m:狐狸跑动圈数
    int n1[999];
    scanf("%d %d", &n, &m);
    //数组初始化
    for (int i = 0; i <= n;i++) {
        n1[i] = 0;
    }
    for (int i = 1;;) {
        //如果绕完了一圈 回归原点
        if (i > n) {
            circle++;//圈数加一
            if (circle==m) {//如果圈数到了
                break;//退出循环
            }
            i = i - n;
            continue;
        }
        n1[i]++;
        //操作完成后迭代
        i += count;//往第count个洞找兔子
        count++;//count迭代
    }
    //遍历数组找到没被找到过的洞
    int flage = 0;
    for (int i = 1; i <= n;i++) {
        if (n1[i] == 0) {
            flage++;
            if (flage!=1) {//如果不是第一个
                printf(" %d",i);//前置空格
            }
            else {//如果是第一个
                printf("%d",i);//不用空格
            }
        }
    }
    if (flage==0) {
        printf("No choice");
    }
}