전에 (2^a-1,2^b-1)=2^gcd(a,b)-1 수갤에서 봤었는데

[딕게★(121.181)]

시 한편을 보는듯한 느낌

[영점구땡(leogeno314)]

와 지리네 ㄷㄷ

[영점구땡(leogeno314)]

겁나 쉽게 풀이를 적어놨네 ㄷㄷ

[익명(180.66)]

이런건 추천

[영점구땡(leogeno314)]

저번에 풀때는 위수 따위를 이용할 생각은 전혀하지 못했었는데 강력하구만.

[좃센징(223.62)]

정수론을 배웠다면 이정도 증명을 할 수 있어야 했는데

[영점구땡(leogeno314)]

난 대수젬병임.

[좃센징(223.62)]

대수를 알아야 저런 증명도 나오지

[영점구땡(leogeno314)]

저기 위의 증명에 쓰인 내용은 다 알기는 했었는데 2^m -1 , 2^n - 1 의 최대공약수가 2^gcd(m,n)-1 보일때 저런 증명방법을 생각해내질 못함. 이게 대수젬병의 한계.

[ㅁ(118.40)]

스택성님들ㄷㄷ