어디서 나온 거임? 이상한데?
Official solution이 아닌 것 같음. 위의 풀이는 굉장히 이상함 제일 빠른 방법은 홀수의 제곱이 mod 8로 1과 같음을 보여서 거기다가 세제곱을 하는 게 좋다
a=2k+1로 두고 a^2=4k^2+4k+1. k(k+1)은 연속하는수 곱한거라 항상 even. a^2=8p+1 이렇게했는데 이게 맞는거죠? - dc App
굿
어디서 나온 거임? 이상한데?
Official solution이 아닌 것 같음. 위의 풀이는 굉장히 이상함 제일 빠른 방법은 홀수의 제곱이 mod 8로 1과 같음을 보여서 거기다가 세제곱을 하는 게 좋다
a=2k+1로 두고 a^2=4k^2+4k+1. k(k+1)은 연속하는수 곱한거라 항상 even. a^2=8p+1 이렇게했는데 이게 맞는거죠? - dc App
굿