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