Можно, например, разделить q^n - 1 на q - 1, вот и всё.