Is there a way to find whether a number (say $A$) formed by summing powers of another number (say $B$) is divisible by another number $C$? $A$ is a number like, for example, $B^1+B^3$. We can use a power of $B$ at most one time.
I don't want to know the number $A$. I just want to know that is $A$ is divisible by $C$.
Any help is appreciated.
edit: i found out that the answer is always yes :D