SRM398 Div2 250
問題
A0,X,Y,M,nが与えられる。
A[0]=A0
A[i]=(A[i-1]*X+Y) mod M, for 0 < i < n
について、任意のAの要素の差の絶対値が最小となる値を返す。
考え方
やるだけ。
実際に配列Aを計算して全部の組み合わせの差の絶対値で一番小さいものを探す。
A0,X,Y,M,nが与えられる。
A[0]=A0
A[i]=(A[i-1]*X+Y) mod M, for 0 < i < n
について、任意のAの要素の差の絶対値が最小となる値を返す。
やるだけ。
実際に配列Aを計算して全部の組み合わせの差の絶対値で一番小さいものを探す。