StatementStatement languageEnglishexpand_more한국어English정수 a,b,c,ra, b, c, ra,b,c,r이 주어질 때, ax2+bx+c≡0(modr)ax^{2} + bx + c \equiv 0 \pmod rax2+bx+를 만족하는 정수 를 구하시오.Input첫 번째 줄에 정수 a,b,c,ra, b, c, ra,b,c,r이 공백으로 구분되어 주어진다. (0≤a,b,c≤10180 \le a, b, c \le 10^{18}0≤a,b,c≤10; )Output첫 번째 줄에 위의 식을 만족하는 정수 xxx(0≤x<r0 \le x < r0≤x<r)를 아무거나 하나 출력한다. 그러한 xxx가 없다면 -1을 출력한다.SamplesSample 1InputCopy0 0 0 12OutputCopy0Sample 2InputCopy7 1 1 9OutputCopy1Sample 3InputCopy0 0 1 17OutputCopy-1Show tags