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=;
 bool notprime[MAXN];//值为false表示素数，值为true表示非素数
 void init()
 {
     memset(notprime,false,sizeof(notprime));
     notprime[]=notprime[]=true;
     for(int i=;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 =  ;
         while()
         {
             if (a == m)
             {
                 if (notprime[b] == )
                    printf("duang\n") ;
                 else
                    printf("%d\n" , b) ;
                 break ;
             }
             if (flag)
             {
                 a++;
                 if (a >n)
                     a -= n ;
                 b++ ;
                 if (notprime[b] == ) //是素数
                 {
                     flag = !flag ;
                 }

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

     return  ;
 }