Salve,
ho trovato su Khan Academy (link) questa proprietà:
\(\displaystyle A^B \; \text{mod} \; C = ( (A \; \text{mod} \; C)^B ) \; \text{mod} \; C \)
Mi chiedevo come si potesse dimostrare. Mi viene in mente di scrivere:
\(\displaystyle A = C \cdot m + r \) con \( 0 \le r < C\)
E quindi:
\(\displaystyle A \; \text{mod} \; C = r \)
\(\displaystyle A^B = (C \cdot m + r)^B = \sum\limits_{k=0}^B \binom{B}{k} (C \cdot m)^k r^{B-k}\)
E moh