Блог пользователя _Body

Автор _Body, история, 3 года назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • -7
  • Проголосовать: не нравится