$2^{30}$ को 7 से भाग देने पर शेषफल क्या होगा?

ऐसी छोटी घात खोजें जो शेषफल 1 दे; फिर बड़ी घातें जल्दी सरल हो जाती हैं। 2 और 4, $2^1$ और $2^2$ के शेषफल हैं, $2^{30}$ के नहीं।