Паскаль арифметика, сұрақ дәрежеге шығару туралы?

Question

1.7k көрілді

2 жауап

Абзал · Answer 1 · 2015-05-05T15:53:19+0000

(a * b) mod c = ((a mod c) * (b mod c)) mod c

осы формуланы қолданып мынаған келуге болады:

a^n mod c = (a * ... * a) mod c = (...((a mod c) * a) mod c) * a) mod c

яғни біз үшін c=10 өйткені a mod 10 бізге санның соңғы цифрасын қайтарады

паскаль тілімен жазғанда:

result := 1

for i := 1 to 1000 do result = (result * 2) mod 10;

writeln(result);