The first line contains three integers The second line contains integers .
An integer represents the answer。
1 1 100 5 1 2 3 4 5
84
%20%3D%20f(x-1)%20%2B%20f(x-2)%20%2B%202%5Csqrt%7B3%2Bf(n%20-%201)%20%5Ccdot%20f(n%20-%202)%7D)
%2C%20f(1)%2C%20M%2C%20n%2C%20x_i)
，Bob wants to know： %5Cright)%5Cbmod%20M)
%20%5Ccdot%20f(n%20-%202)%7D)
is integer。%2C%20f(1)%2C%20M%2C%20n)
