Temukan sisanya ketika (32^32)^32 dibagi 7.

Temukan sisanya ketika (32^32)^32 dibagi 7.

Perhatikan polanya

4^1 bila dibagi 7, menyisakan sisa 4

4^2 bila dibagi 7, menyisakan sisa 2

4^3 bila dibagi 7, menyisakan sisa 1

Dan kemudian siklus 4, 2, dan 1 yang sama akan berlanjut.

Jika bilangan yang diberikan berbentuk 4^(3k+1), sisa 4 diperoleh.

Jika bilangan yang diberikan berbentuk 4^(3k+2), sisa 2 diperoleh.

Jika bilangan yang diberikan berbentuk 4^(3k), ia meninggalkan sisa 1.

Angka yang diberikan adalah 4^32^32

Rem [32^32/3] = Rem [(-1)^32/3] = 1

=> Angka dalam bentuk 4^(3k + 1)

=> Rem [4^32^32/7] = 4

10

Related Posts