Problem

Source: 2016 Taiwan TST Round 3

Tags: algebra, number theory, polynomial



Let $n$ be a positive integer. Find the number of odd coefficients of the polynomial $(x^2-x+1)^n$.