Question: Find the remainder of (2^n)/n
Answer:
There is no regular pattern as such, the remainder just depends on the value of n.
* If n is the power of 2 (i.e 1, 2, 4, 8, ...), the remainder is 0.
* If n is the prime number and not the power of 2 (i.e. 3, 5, 7, 11, 13, ...), the remainder is 2.
For remaining cases like, even numbers other than the power of 2 and odd numbers other than the prime numbers, there is no regular pattern.