그냥 (i,j)에 ij 넣고 b랑 맞춰지도록 특정 행에 속한 모든 값에 같은 값을 더해주는 행동을 반복하면 끝남
이 문제에 관찰은 2개가 필요한데 1) 두개합 != 두개합이 되도록 (i,j)에 값을 설정해주는것과 2) a_ii = b_i가 되도록 조작해주는 방법인데
1)은 (i,j)에 ij넣어서 바로 했고 2)는 행 or 열에 있는 값을 한번에 조작해도 원래와 변함 없다는 것에서 바로 알 수 있음
(i,j)에 ij넣어도 문제 없는건 n이 소수기때문에 손으로 좀만 끄적해보면 알 수 있음
선생님 n이 소수면 이게 ij 넣으면 왜 두개합 != 두개합 보장이 되요?? n == 5 그적여 봤는데 모르겠습니다.
와 그러네 진짜 님 짱인듯 ;; ㄳㄳㄳㄳㄳ\
답글어데갔누 ;
수식은 만들었는데 이항정리 할 생각을 못했네 ㅋㅋ 악 ㅜㅜ !!
나도알려줘요
i1j1 + i2j2 = i1j2 + i2 j1이면 이항해서 i2(j2 - j1) = i1(j2 - j1) j2 - j1이 1에서 n-1사이 모듈러 역원곱하면 i2 = i1 모순 - dc App - dc App