Let \(f(t)=(t^{pq}-1)(t-1) \) and \(g(t)=(t^{p}-1)(t^q-1) \) where \(p\) and \(q\) are relatively prime positive integers. Prove that \(\frac{f(t)}{g(t)}\) can be written as a polynomial where it has just \(1\) or \(-1\) as coefficients. (For example, when \(p=2\) and \(q=3\), we have that \(\frac{f(t)}{g(t)} = t^2-t+1\).)