RSS Feed

님(Nim) 제곱수 게임

Problem 310

출제 일시 : 2021-01-09 00:03:46

앨리스(Alice)와 밥(Bob)이 님(Nim) 제곱수 게임을 합니다.
님(Nim) 제곱수 게임은 통상적인 세 돌더미 님(Nim)게임과 같지만 한 더미에서 제거하는 돌의 개수가 제곱수입니다.
세 돌더미의 돌의 개수는 트리플 (a,b,c)로 표현합니다.
0 ≤ a ≤ b ≤ c ≤29라면, 다음 선수가 지는 배치는 1160개입니다.

0 ≤ a ≤ b ≤ c ≤ 100 000라면, 다음 선수가 지는 배치의 개수를 구하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.