Question

75^307 mod 735 is
find​

Answer 1

Step-by-step explanation:

415 is the correct answer

please mark me as the brainliest

Answer 2

The value of  $75^{307} mod(735)$ is 600. (Option A)

• The given equation signifies that when $75^{307}$ is divided by 735, the remainder is 600.
• Now, to calculate the remainder when $75^{307}$ is divided by 735, we can firstly break down the 307 power of 75 into some terms and find its mod.
• Since 307 = 256 + 32 + 16 +2 + 1,

∴ $75^{307} mod(735)$ = ($(75^{256}*75^{32}*75^{16} * 75^{2}*75^{1})mod(735)$

                          = (346 * 60 * 555 * 480 * 75) mod(735)

                          = 600

• Thus, option A is the correct answer to the question.