if all RE：

由于未知原因，unsigned long long 会导致全部 RE（至少我这里是的）。

if WA on $9,10$：

加上 q %= mod 这一句。

快速幂的底数和乘法运算的乘数（此题中为 $q$）一定记得取模！否则不论你用的是秦九韶还是快速幂计算 $f(q)$，都会招致 WA。