interactive number theory problem 
Разница между en1 и en2, 7 символ(ов) изменены
there is an unknown number x<=1000 and i want to find it ↵
i can ask two questions ↵
1-number y and it will tell me if x is divisble by y ↵
2-array and it will tell me if there is a number y in the array such that gcd(x,y)>1 it's true or false it won't tell what is the number ↵

i can ask at most 40 questions ↵
i'm not able to do that in less than 190 queries 

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский _Body 2021-09-22 22:54:39 7 Tiny change: 'n number x and i wan' -> 'n number x<=1000 and i wan'
en1 Английский _Body 2021-09-22 21:41:03 391 Initial revision (published)