Jury pick polynomial fx a_0 a_1 cdot x a_2 cdot x2 dot a_k cdot xk k le 10 a_i integer number 0 le a_i 106 3 its guarantee a_i 0now jury wants find integer x_0 fx_0 equiv 0 mod 106 3 report x_0you ask 50 query ask value x_q jury tell value fx_q mod 106 3Note print answer do not count query