[Eric's 백준] 27467번 - 수학 퀴즈 - Java - KSA Automata Winter Contest

문제

안녕하세요! Eric 입니다!

오늘은 제가 어제

KSA Automata Winter Contest 대회에 나가서 풀었던 문제 중 C번 문제 였던

수학퀴즈 라는 문제를 풀어 보도록 하겠습니다!

 

고등학교 이후에는 방정식을 쓴적이 별로 없어서 기억이 가물가물해서 처음에는

문제를 이해하는데 무슨말이지? 하고 생각했었는데,

아직은 그래도 제 뇌가 살아 있나봅니다

금방 기억나서 문제를 풀었습니다.

 

풀이

문제를 보시면

x^2+x+1 = 0 을 통해서 하나의 규칙을 볼 수 있습니다.

그건 x^3=1 이라는 사실입니다.

그렇게 되면 저같은 경우에는

pw + q 부분에서

하나의 규칙대로

밑 사진을 보시는것처럼 x의 제곱수에 들어가는 수가 3으로 나눈 값의 나머지에 따라서

하나의 규칙대로 수를 더해 주면 되는 사실을 알 수 있습니다.

코드를 보면서 확인해보시죠!

코드