That's cool -- you might like Underwood Dudley's book on Elementary Number Theory. It has a similar set of topics, and I think it has more exercises and contains some solutions. And it's inexpensive!