H 模拟水题

n个人 小明编号为m 从编号为a的人开始数 起始数字为b 遇到素数duang 并反相 求小明应该说什么

Sample Input

3
10 2 //n m
3 4 //a b
3 3
2 6
4 1
3 8

Sample Output

duang
duang
10

# include <cstdio>
# include <cstring>
# define LL long long
using namespace std ;

const int MAXN=100010;
bool notprime[MAXN];//值为false表示素数，值为true表示非素数
void init()
{
    memset(notprime,false,sizeof(notprime));
    notprime[0]=notprime[1]=true;
    for(int i=2;i<MAXN;i++)
        if(!notprime[i])
        {
            if(i>MAXN/i)continue;//防止后面i*i溢出(或者i,j用long long)
            //直接从i*i开始就可以，小于i倍的已经筛选过了,注意是j+=i
            for(int j=i*i;j<MAXN;j+=i)
                notprime[j]=true;
        }
}

int main ()
{
   // freopen("in.txt","r",stdin) ;
    int T ;
    init() ;
    scanf("%d" , &T) ;
    while (T--)
    {
        int n , m ;
        int a , b ;
        scanf("%d %d" , &n , &m) ;
        scanf("%d %d" , &a , &b) ;
        bool flag = 1 ;
        while(1)
        {
            if (a == m)
            {
                if (notprime[b] == 0)
                   printf("duang
") ;
                else
                   printf("%d
" , b) ;
                break ;
            }
            if (flag)
            {
                a++;
                if (a >n)
                    a -= n ;
                b++ ;
                if (notprime[b] == 0) //是素数
                {
                    flag = !flag ;
                }

            }
            else
            {
                a--;
                if (a < 1)
                    a+= n ;
                b++ ;
                if (notprime[b] == 0)
                {
                    flag = !flag ;
                }
            }
        }
    }

    return 0 ;
}