Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

interactive number theory problem

Revision en1, by _Body, 2021-09-22 21:41:03

there is an unknown number x 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

Tags number theory, interactive problem

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English _Body 2021-09-22 22:54:39 7 Tiny change: 'n number x and i wan' -> 'n number x<=1000 and i wan'
en1 English _Body 2021-09-22 21:41:03 391 Initial revision (published)