Bajtek know unusual gift recently get integer array x_0 x_1 ldot x_k1unfortunately huge arrayparty extraordinary friend realize he d lose after hour spend search new toy Bajtek find array producer website array length n 1 as formal description say a_0 0 i1 le le n a_i x_i1bmod k a_i1 p bmod q denote remainder division p qFor example x 1 2 3 n 5 a_0 0 a_1 x_0bmod 3a_0x_001 a_2 x_1bmod 3a_1x_113 a_3 x_2bmod 3a_2x_236 a_4 x_3bmod 3a_3x_067 a_5 x_4bmod 3a_4x_179 so x 1 2 3 n 5 0 1 3 6 7 9now boy hope able restore x Knowing 1 le k le n help find possible value k possible length lose array