So we have
Now note that if then and so so to find we may instead find and raise 3 to that -module 100.
Now what can you say about ? ... 3⁴ = ?
Note that if you didn't spot the thing about 3⁴ you could still repeat the procedure above for 3¹⁰⁰ mod 40