もし不確かな回答でもわかりやすさを求めるならば、
7で割った余り
8¹=8 1
8²=64 1
8³=512 1
8⁴=4096 1
8⁵=32768 1
・
・
・
このように規則的に1が続くから
8³³を7で割った余りは1
というように規則性を見つけるやり方も不確か解法ではありますが最初はいいと思います。
そしてこれが後にmodと結びつくことが分かれば完璧になるのではないかと思います!