Denote by $N$ the number of pairs of positive integers $(n,m),$ such that $m<n\leq 100$ and the polynomial $x^n+x^m+1$ has a root on the unit circle. Find the last three digits of $N.$

**Details and assumptions**

A root on the unit circle is a complex root at the distance exactly $1$ from the origin.

×

Problem Loading...

Note Loading...

Set Loading...