Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ Π΄ΠΈΡ ΠΈ ΠΌΠΎΠ΄ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅
ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ Ρ ΡΠ΅Π»ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ (mod div) ΠΈ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ
ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ Ρ ΡΠ΅Π»ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ ( mod div )
ΠΠ°Π΄ ΡΠ΅Π»ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ Π PascalABC ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΎΡΡΡΠ΅ Π°ΡΠΈΡΠΌΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ (ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅, Π²ΡΡΠΈΡΠ°Π½ΠΈΠ΅, Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅). ΠΡΡΡ Π΅ΡΠ΅ Π΄Π²Π΅: Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π°ΡΠ΅Π»ΠΎ (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ div) ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ (mod). Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π½Π° ΠΏΡΠΈΠΌΠ΅ΡΠ°Ρ .
ΠΠ΅Π»Π΅Π½ΠΈΠ΅ Π½Π°ΡΠ΅Π»ΠΎ ( div )
Π¦Π΅Π»ΠΎΡΠΈΡΠ»Π΅Π½Π½ΠΎΠ΅ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ β ΡΡΠΎ Π΄Π΅Π»Π΅Π½ΠΈΠ΅, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΎΠ΄Π½ΠΎ ΡΠ΅Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π΄Π΅Π»ΠΈΡΡΡ Π½Π° Π΄ΡΡΠ³ΠΎΠ΅ ΡΠ΅Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ. Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅Π»Π°Ρ ΡΠ°ΡΡΡ ΠΈΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ.
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ΅ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ Π΄Π΅Π»Π΅Π½ΠΈΡ, Π° ΡΠΎΡΠ½Π΅Π΅ β ΡΠ΅Π»Π°Ρ ΡΠ°ΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π΄Π΅Π»Π΅Π½ΠΈΡ.
ΠΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ ( mod )
ΠΠ΅Π»Π΅Π½ΠΈΠ΅ Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ β ΡΡΠΎ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° Π½Π° Π΄ΡΡΠ³ΠΎΠ΅, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΎΡΡΠ°ΡΠΎΠΊ Π½Π΅ ΡΠ°Π²Π΅Π½ Π½ΡΠ»Ρ. 16: 7 = 2 (ΠΎΡΡ. 2) 23: 8 = 2 (ΠΎΡΡ. 7)
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ β ΡΠ°Π·Π½ΠΎΡΡΡ Π΄Π΅Π»ΠΈΠΌΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° ΠΈ Π±Π»ΠΈΠΆΠ°ΠΉΡΠ΅Π³ΠΎ ΠΊ Π½Π΅ΠΌΡ ΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ ΠΈΠ»ΠΈ ΡΠ°Π²Π½ΠΎΠ³ΠΎ ΡΠ΅Π»ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π°, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π΄Π΅Π»ΠΈΡΡΡ Π½Π°ΡΠ΅Π»ΠΎ Π½Π° Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ.
ΠΠ°ΠΆΠ½ΠΎ! ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ div ΠΈ mod ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΊ ΡΠ΅Π»ΡΠΌ ΡΠΈΡΠ»Π°ΠΌ.
ΠΠΏΠ΅ΡΠ°ΡΠΈΡ mod ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΡΠ°ΡΠ½ΠΎΡΡΠΈ ΡΠΈΡΠ΅Π», ΡΠΎ Π΅ΡΡΡ Π΄Π΅Π»ΠΈΠΌΠΎΡΡΠΈ Π½Π° ΠΊΠ°ΠΊΠΎΠ΅-Π½ΠΈΠ±ΡΠ΄Ρ ΡΠΈΡΠ»ΠΎ Π½Π°ΡΠ΅Π»ΠΎ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΡΠΎ ΡΠΈΡΠ»Π° 2, 6, 12, 24 ΠΊΡΠ°ΡΠ½Ρ Π΄Π²ΡΠΌ (ΡΡΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π°). ΠΠΎΠ»ΡΡΠ°Π΅ΡΡΡ, ΡΡΠΎ Π²ΡΠ΅ ΡΠΈΡΠ»Π° Π½Π΅ ΠΊΡΠ°ΡΠ½ΡΠ΅ Π΄Π²ΡΠΌ β Π½Π΅ΡΡΡΠ½ΡΠ΅. ΠΠ»ΠΈ ΡΠΈΡΠ»Π° 5,10,15,20 ΠΊΡΠ°ΡΠ½Ρ 5.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π΄Π°Π½Π½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ.
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 1. ΠΠ°Π½ ΡΠ°Π·ΠΌΠ΅Ρ ΡΠ°ΠΉΠ»Π° Π² Π±Π°ΠΉΡΠ°Ρ . ΠΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π΄Π΅Π»Π΅Π½ΠΈΡ Π½Π°ΡΠ΅Π»ΠΎ, Π½Π°ΠΉΡΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠΎΠ»Π½ΡΡ ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ Π΄Π°Π½Π½ΡΠΉ ΡΠ°ΠΉΠ» (1 ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ = 1024 Π±Π°ΠΉΡΠ°).
Π Π΅ΡΠ΅Π½ΠΈΠ΅:
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 2. ΠΠ°Π½ΠΎ ΡΡΠ΅Ρ Π·Π½Π°ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ k. ΠΠ°ΠΉΠ΄ΠΈΡΠ΅ ΡΡΠΌΠΌΡ Π΅Π³ΠΎ ΡΠΈΡΡ S.
Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π‘ΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ PascalABC
ΠΡΠΈ ΡΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ Π½Π° ΠΠ°ΡΠΊΠ°Π»Π΅ Π΄Π»Ρ ΡΠ°ΡΡΠ΅ΡΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΡΡ Π² ΡΡΠ΅Π΄Π΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ. ΠΠΈΠΆΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ ΡΠΏΠΈΡΠΎΠΊ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²ΠΎΡΡΡΠ΅Π±ΠΎΠ²Π°Π½Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ: ΡΡΠ΅ΠΏΠ΅Π½Ρ, ΠΌΠΎΠ΄ΡΠ»Ρ, ΠΊΠΎΡΠ΅Π½Ρ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅
| ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ | Π’ΠΈΠΏ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° | ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ |
| Abs(x) | ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΡΠΈΠΏΠΎΠΌ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° | ΠΠΎΠ΄ΡΠ»Ρ Π² ΠΏΠ°ΡΠΊΠ°Π»Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΠ΅ΡΠ΅Π· ΡΡΠ½ΠΊΡΠΈΡ Abs(x). ΠΠ½Π° Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ (ΠΌΠΎΠ΄ΡΠ»Ρ) x. ΠΡΠΈΠΌΠ΅Ρ, Π΅ΡΠ»ΠΈ Ρ =-6, ΡΠΎ Abs(x)=6. |
| Sqr(x) | ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΡΠΈΠΏΠΎΠΌ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° | ΠΡΠΎΡΠ°Ρ ΡΡΠ΅ΠΏΠ΅Π½Ρ Π² ΠΏΠ°ΡΠΊΠ°Π»Π΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½Π° ΡΠ΅ΡΠ΅Π· ΡΡΠ½ΠΊΡΠΈΡ Sqr(x). ΠΠ½Π° Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΊΠ²Π°Π΄ΡΠ°Ρ ΡΠΈΡΠ»Π° x. ΠΡΠΈΠΌΠ΅Ρ, Π΅ΡΠ»ΠΈ Ρ =5, ΡΠΎ Sqr(5)=25 |
| Sqrt(x) | ΠΠ²Π°Π΄ΡΠ°ΡΠ½ΡΠΉ ΠΊΠΎΡΠ΅Π½Ρ Π² ΠΏΠ°ΡΠΊΠ°Π»Π΅ ΠΈΠ·Π²Π»Π΅ΠΊΠ°Π΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΈ Sqrt(x). ΠΠ½Π° Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΡΠΉ ΠΊΠΎΡΠ΅Π½Ρ ΠΈΠ· ΡΠΈΡΠ»Π° x. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΅ΡΠ»ΠΈ Ρ =49, ΡΠΎ Sqrt(49)=7. ΠΡΠ³ΡΠΌΠ΅Π½Ρ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΌ ΡΠΈΡΠ»ΠΎΠΌ. | |
| Power(x,y) | real | ΠΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΡ ΡΡΠ΅ΠΏΠ΅Π½Ρ Π² ΠΏΠ°ΡΠΊΠ°Π»Π΅ Π²ΡΡΠΈΡΠ»ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Power(x,y). ΠΠ½Π° Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ x Π² ΡΡΠ΅ΠΏΠ΅Π½ΠΈ y. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΅ΡΠ»ΠΈ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ =2, Π° ΡΡΠ΅ΠΏΠ΅Π½Ρ Ρ=5, ΡΠΎ Power(2,5)=32. Π PascalABC ΡΡΠ΅ΠΏΠ΅Π½Ρ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ Π·Π°ΠΏΠΈΡΡΡ: 2**5 (Π΄Π²Π΅ Π·Π²Π΅Π·Π΄ΠΎΡΠΊΠΈ β ΡΡΠΎ Π²ΠΎΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² ΡΡΠ΅ΠΏΠ΅Π½Ρ) |
| Int(x) | real | Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΡΠ΅Π»ΡΡ ΡΠ°ΡΡΡ Ρ |
| Random(x) | integer | Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠ΅ ΡΠ΅Π»ΠΎΠ΅ Π² Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ ΠΎΡ 0 Π΄ΠΎ x-1 |
| Random | real | Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ Π² Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ [0..1) |
| Frac(x) | real | Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ Π΄ΡΠΎΠ±Π½ΡΡ ΡΠ°ΡΡΡ Ρ |
| Trunc(x) | x-real, integer | Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΡΠ΅Π»ΡΡ ΡΠ°ΡΡΡ Ρ |
ΠΠΎΠ΄ΡΠΎΠ±Π½ΡΠΉ ΠΈ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»Π½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ ΡΡΠ½ΠΊΡΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π² ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠ΅Π΄Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ PascalABC Π² ΠΌΠ΅Π½Ρ ΠΠΎΠΌΠΎΡΡ β Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ β Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊ ΠΏΠΎ ΡΠ·ΡΠΊΡ β Π‘ΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ
Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ Π΄ΠΈΡ ΠΈ ΠΌΠΎΠ΄ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅
ΠΠΏΠ΅ΡΠ°ΡΠΎΡ div ΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ mod
Π ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΡΠ΅ΡΡ ΠΏΠΎΠΉΠ΄Π΅Ρ ΠΎ ΡΠ΅Π»ΠΎΡΠΈΡΠ»Π΅Π½Π½ΠΎΠΌ Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΠΈ Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ.
Π’ΠΎ Π΅ΡΡΡ Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ 20 / 5 = 4, 55 / 6 = 9, 100 / 3 = 33 ΠΈ Ρ.Π΄.
Π‘ΠΎΠ³Π»Π°ΡΠΈΡΠ΅ΡΡ, ΡΡΠΎ Π² Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΠ»ΡΡΠ°ΡΡ ΡΡΠΎ ΠΎΡΠ΅Π½Ρ ΡΠ΄ΠΎΠ±Π½ΠΎ ΠΈ ΠΏΡΠ°ΠΊΡΠΈΡΠ½ΠΎ. Π’Π΅ΠΏΠ΅ΡΡ ΠΏΠΎΠ³ΠΎΠ²ΠΎΡΠΈΠΌ ΠΎ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π² ΠΠ°ΡΠΊΠ°Π»Π΅. Π’ΡΡ Π²ΡΠ΅ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΏΡΠΎΡΡΠΎ, ΠΎΡΠΊΡΡΠ²Π°ΡΡ ΠΠΌΠ΅ΡΠΈΠΊΡ Π½Π΅ ΠΏΡΠΈΠ΄Π΅ΡΡΡ. Π ΠΏΠ°ΡΠΊΠ°Π»Π΅ Π·Π° ΡΠ΅Π»ΠΎΡΠΈΡΠ»Π΅Π½Π½ΠΎΠ΅ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΡΠ²Π΅ΡΠ°Π΅Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ div. Π’Π΅ΠΏΠ΅ΡΡ ΠΊΠ°ΠΊ ΡΡΠΎ Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ Π² Pascalβe
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π²ΠΎΡ ΡΠ°ΠΊΠ°Ρ Π·Π°ΠΏΠΈΡΡ (55 / 6) Π½Π°ΡΠ΅Π»ΠΎ = 9 Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° div Π±ΡΠ΄Π΅Ρ Π²ΡΠ³Π»ΡΠ΄Π΅ΡΡ ΡΠ°ΠΊ
z Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½ΠΎ 9. ΠΠ°ΠΏΠΎΠΌΠ½ΠΈΡΠ΅! ΠΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° div Π΄ΡΠΎΠ±Π½Π°Ρ ΡΠ°ΡΡΡ Π±ΡΠ΄Π΅Ρ ΠΎΡΠ±ΡΠΎΡΠ΅Π½Π°!
Π ΡΠ΅ΠΉΡΠ°Ρ ΠΏΠΎΠ³ΠΎΠ²ΠΎΡΠΈΠΌ ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΠΈ Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ. ΠΠ½ΠΎ Π½Π΅ ΠΎΡΠΎΠ±ΠΎ ΠΎΡΠ»ΠΈΡΠ°Π΅ΡΡΡ ΠΈ Π³Π»Π°Π²Π½ΡΠΌ Π·Π΄Π΅ΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΎ, ΡΡΠΎ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΎΡΠ±ΡΠ°ΡΡΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ ΡΠ°Π· ΡΠ΅Π»Π°Ρ ΡΠ°ΡΡΡ. Π’ΠΎ Π΅ΡΡΡ (40 / 6) Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ = 4, (10 / 3) Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ =1, (22 /5) Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ = 2 ΠΈ Ρ.Π΄. Π ΠΏΠ°ΡΠΊΠ°Π»Π΅ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ Π΅ΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ mod. ΠΠ°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΎΠ½ ΡΠΎΡΠ½ΠΎ ΡΠ°ΠΊ ΠΆΠ΅.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ (40 / 6) Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ = 4 Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠΌ mod Π±ΡΠ΄Π΅Ρ ΡΠ°ΠΊΠΎΠΉ
ΠΡΡΠ°ΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ mod ΡΠ°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ, Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΡΠ°ΡΠ½ΠΎΡΡΠΈ ΡΠΈΡΠ΅Π» (ΠΊΡΠ°ΡΠ½ΠΎΡΡΡ β ΡΡΠΎ Π΄Π΅Π»ΠΈΠΌΠΎΡΡΡ Π½Π° ΠΊΠ°ΠΊΠΎΠ΅-Π½ΠΈΠ±ΡΠ΄Ρ ΡΠΈΡΠ»ΠΎ Π½Π°ΡΠ΅Π»ΠΎ. Π’ΠΎ Π΅ΡΡΡ Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ Π³ΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΡΠΈΡΠ»Π° 3, 6, 9, 12, 21 ΠΊΡΠ°ΡΠ½Ρ ΡΡΠ΅ΠΌ. ΠΠ»ΠΈ ΡΠΈΡΠ»Π° 5,10,15,20 ΠΊΡΠ°ΡΠ½Ρ 5). Π ΡΡΠ°ΡΡΠ΅ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΠ²Π° Ρ ΡΠΏΠΎΠΌΠΈΠ½Π°Π» ΠΎ ΡΠΈΡΠ»Π°Ρ ΠΊΡΠ°ΡΠ½ΡΡ Π΄Π²ΡΠΌ (ΡΠ΅ΡΠ½ΡΡ ). ΠΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΡΡ ΠΊΡΠ°ΡΠ½ΠΎΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ Π² ΠΏΠ°ΡΠΊΠ°Π»Π΅. ΠΠ±ΡΠ°ΡΠΈΡΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅, ΡΡΠΎ Π΅ΡΠ»ΠΈ ΡΠΈΡΠ»ΠΎ ΠΊΡΠ°ΡΠ½ΠΎΠ΅, ΡΠΎ Ρ Π½Π΅Π³ΠΎ Π΅ΡΡΡ ΠΎΡΡΠ°ΡΠΎΠΊ (ΡΠΎΡΠ½Π΅Π΅ ΠΎΠ½ΠΎ ΠΈΠΌΠ΅Π΅Ρ Π² ΠΎΡΡΠ°ΡΠΊΠ΅ Π½ΠΎΠ»Ρ). ΠΡΠΈΠΌ ΠΈ ΡΡΠΎΠΈΡ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ.
Π‘Π΅ΠΉΡΠ°Ρ Ρ ΠΏΡΠΈΠ²Π΅Π» ΠΏΡΠΈΠΌΠ΅Ρ ΡΡΠ»ΠΎΠ²ΠΈΡ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΡΠΎΠ²Π΅ΡΡΠ΅Ρ ΠΊΡΠ°ΡΠ½ΠΎΡΡΡ, Π³Π΄Π΅ v β ΡΡΠΎ ΡΠΈΡΠ»ΠΎ, ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌΠΎΠ΅ Π½Π° ΠΊΡΠ°ΡΠ½ΠΎΡΡΡ ΠΏΠΎ ΡΠΈΡΠ»Ρ m. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ ΡΡΠΎΠ±Ρ ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ,
ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΠΈ 40 ΠΊΡΠ°ΡΠ½ΡΠΌ 4, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ mod Ρ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ ΠΈ ΠΏΠΎΠ»ΡΡΠΈΠΌ
Π£ΡΠΎΠΊ 5. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ Π² Pascal (Π§Π°ΡΡΡ ΠΏΠ΅ΡΠ²Π°Ρ)
Π’Π°ΠΊ ΠΊΠ°ΠΊ Π² Π²ΠΎΡΠΊΡΠ΅ΡΠ΅Π½ΡΠ΅ Π½Π° ΡΠ°ΠΉΡΠ΅ ΠΎΡΠΊΡΡΠ²Π°Π΅ΡΡΡ Π½ΠΎΠ²Π°Ρ ΡΡΠ±ΡΠΈΠΊΠ° β ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ, ΠΌΡ Ρ Π²Π°ΠΌΠΈ Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΏΠΎ-Π±ΡΡΡΡΠΎΠΌΡ ΠΈΠ·ΡΡΠΈΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠ°ΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, ΡΡΠ½ΠΊΡΠΈΠΉ ΠΈ ΠΏΡΠΎΡΠ΅Π΄ΡΡ.
ΠΠ°Π²Π°ΠΉΡΠ΅ ΡΠ°Π·Π±Π΅ΡΠ΅ΠΌΡΡ, ΡΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΡΡΠ½ΠΊΡΠΈΡ ΠΈ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ°. ΠΡΠΎ ΠΏΠΎΠ΄ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° β ΡΠ°ΡΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, Π²ΡΠΏΠΎΠ»Π½ΡΡΡΠ°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΈ Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡΠ°Ρ ΠΎΠ±ΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΠΊ Π½Π΅ΠΉ ΠΈΠ· ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΡΠ°ΡΡΠ΅ΠΉ ΠΎΠ±ΡΠ΅ΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ. Π ΡΠ΅ΠΌ ΠΆΠ΅ ΡΠ°Π·Π½ΠΈΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠΎΠΉ ΠΈ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ?
ΠΡΠΎΡΠ΅Π΄ΡΡΡ β ΠΌΠΈΠ½ΠΈ-ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ.
ΠΡΠΎΡΠ΅Π΄ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π² ΡΠ»ΡΡΠ°ΡΡ , ΠΊΠΎΠ³Π΄Π° Π² ΠΏΠΎΠ΄ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ². ΠΠ· ΠΊΠ°ΡΡΠΈΠ½ΠΊΠΈ, ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½Π½ΠΎΠΉ Π½ΠΈΠΆΠ΅ Π²Ρ Π²ΠΈΠ΄ΠΈΡΠ΅, ΠΊΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ°. ΠΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ ΠΌΠΎΠΆΠ΅Ρ Π½Π΅ Π±ΡΡΡ Π²ΠΎΠ²ΡΠ΅, Π° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΡΠΎ.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡ Ρ ΠΎΡΠ΅Ρ Π² ΡΠ²ΠΎΠ΅ΠΌ ΡΡΠΏΠ΅ΡΠΊΠΎΠ΄Π΅ ΠΌΠ΅ΠΆΠ΄Ρ Π±Π»ΠΎΠΊΠ°ΠΌΠΈ Π²ΡΡ ΠΎΠ΄ΡΡΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΏΡΠΎΠΏΠΈΡΡΠ²Π°ΡΡ 20 Π°ΠΌΠΏΠ΅ΡΡΠ°Π½Π΄ΠΎΠ². Π§ΡΠΎΠ±Ρ ΠΎΠ±Π»Π΅Π³ΡΠΈΡΡ ΡΠ΅Π±Π΅ Π·Π°Π΄Π°ΡΡ, ΠΎΠ½ Π½Π°ΠΏΠΈΡΠ΅Ρ ΠΏΡΠΎΡΡΡΡ ΠΏΠΎΠ΄ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ.
Π€ΡΠ½ΠΊΡΠΈΠΈ Π² ΠΠ°ΡΠΊΠ°Π»Π΅ β ΠΌΠ΅Π³Π° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅.
Π€ΡΠ½ΠΊΡΠΈΠΈ ΠΎΡΠ»ΠΈΡΠ°Π΅ΡΡΡ ΠΎΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠ΅ΠΌ, ΡΡΠΎ ΠΏΠΎΡΠ»Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ Π½Π° Π΅Π΅ ΠΌΠ΅ΡΡΠ΅ Π² ΠΊΠΎΠ΄Π΅ ΡΡΠ°Π²ΠΈΡΡΡ ΠΎΠ΄Π½ΠΎ ΡΠΈΡΠ»ΠΎ, Π±ΡΠΊΠ²Π°, ΡΡΡΠΎΠΊΠ° ΠΈ Ρ.Π΄. ΠΠ°Π±ΠΎΡ Π²ΡΡΡΠΎΠ΅Π½Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π² ΡΠ·ΡΠΊΠ΅ ΠΠ°ΡΠΊΠ°Π»Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΠΈΡΠΎΠΊ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΠΏΠΎΠ΄ΡΡΠΈΡΠ°ΡΡ ΠΊΠ²Π°Π΄ΡΠ°Ρ ΡΠΈΡΠ»Π° ΠΌΠΎΠΆΠ½ΠΎ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ sqr(x). ΠΠ°ΠΊ Π²Ρ, Π½Π°Π²Π΅ΡΠ½ΠΎΠ΅, ΡΠΆΠ΅ ΠΏΠΎΠ½ΡΠ»ΠΈ sqr(x) ΡΡΠ΅Π±ΡΠ΅Ρ Π»ΠΈΡΡ ΠΎΠ΄ΠΈΠ½ ΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ β ΡΠΈΡΠ»ΠΎ.
ΠΠ±ΡΠ°ΡΠΈΡΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅! Π€ΡΠ½ΠΊΡΠΈΠΈ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°ΡΡ! ΠΡΠΎΡΡΠΎ Π½Π°ΠΏΠΈΡΠ°Π² ΠΈΡ Π² ΡΠ΅ΠΊΡΡΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΊΠ°ΠΊ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ, Π²Ρ Π½ΠΈΡΠ΅Π³ΠΎ Π½Π΅ Π΄ΠΎΠ±ΡΠ΅ΡΠ΅ΡΡ!
Π‘ΡΡΡΠΊΡΡΡΠ° ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π½Π° ΠΊΠ°ΡΡΠΈΠ½ΠΊΠ΅ Π½ΠΈΠΆΠ΅.
ΠΡΠ»ΠΈ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΠΊΠ»ΡΡΠΈΡΡ Π½ΠΎΠ²ΡΡ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ, Π΅Π΅ Π½Π°Π΄ΠΎ ΠΎΠΏΠΈΡΠ°ΡΡ ΡΠ°ΠΊΠΆΠ΅, ΠΊΠ°ΠΊ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ. ΠΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ ΠΎ ΡΠΎΠΌ, ΠΊΠ°ΠΊ Π΄Π΅Π»Π°ΡΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΌΡ ΠΏΠΎΠ³ΠΎΠ²ΠΎΡΠΈΠΌ ΡΠ΅ΡΠ΅Π· 10 ΡΡΠΎΠΊΠΎΠ². ΠΠΈΠΆΠ΅ Π²Ρ Π²ΠΈΠ΄ΠΈΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΠΈ ΠΏΡΠΎΡΠ΅Π΄ΡΡ Π² ΠΠ°ΡΠΊΠ°Π»Ρ.

ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ div ΠΈ mod.
ΠΠ½ΠΎΠ³Π΄Π° Π½Π°ΠΌ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ Π½Π°ΠΉΡΠΈ ΡΠ°ΡΡΠ½ΠΎΠ΅ Π»ΠΈΠ±ΠΎ ΠΆΠ΅ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ. Π ΡΠ°ΠΊΠΈΠ΅ ΠΌΠΎΠΌΠ΅Π½ΡΡ Π½Π° ΠΏΠΎΠΌΠΎΡΡ Π½Π°ΠΌ ΠΏΡΠΈΡ ΠΎΠ΄ΡΡ ΡΠ°ΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, ΠΊΠ°ΠΊ div ΠΈ mod. ΠΠ°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ ΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π½Π°Π΄ ΡΠ΅Π»ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ.
ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ Π½Π°ΠΉΡΠΈ ΡΠ°ΡΡΠ½ΠΎΠ΅ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ, ΠΌΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ div.
ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ Π½Π°ΠΉΡΠΈ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ, ΠΌΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ mod.
Π§ΡΠΎΠ±Ρ ΠΎΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΠ½ΡΡΡ, Ρ ΡΠ΅ΠΌ ΠΌΡ ΠΈΠΌΠ΅Π΅ΠΌ Π΄Π΅Π»ΠΎ, ΡΠ΅ΡΠΈΠΌ ΡΠ»Π΅Π΄ΡΡΡΡΡ Π·Π°Π΄Π°ΡΡ:
ΠΠ°Π΄Π°ΡΠ° 1. ΠΠ°ΠΉΡΠΈ ΡΡΠΌΠΌΡ ΡΠΈΡΡ Π΄Π²ΡΡ Π·Π½Π°ΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π°.
Π’Π°ΠΊ ΠΊΠ°ΠΊ ΡΡΠ° Π·Π°Π΄Π°ΡΠ° ΠΎΡΠ΅Π½Ρ ΠΏΡΠΎΡΡΠ°Ρ, ΠΌΡ Ρ Π²Π°ΠΌΠΈ ΠΎΠ±ΠΎΠΉΠ΄Π΅ΠΌΡΡ Π±Π»ΠΎΠΊ-ΡΡ Π΅ΠΌΠΎΠΉ ΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΎΠΉ.
ΠΠ°Π΄Π°ΡΠ° 2. ΠΠ°ΠΉΡΠΈ ΡΡΠΌΠΌΡ ΡΠΈΡΡ ΡΡΠ΅Ρ Π·Π½Π°ΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π°.
Π§ΡΡΡ ΡΡΠ»ΠΎΠΆΠ½Π΅Π½Π½Π°Ρ Π²Π΅ΡΡΠΈΡ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΉ Π·Π°Π΄Π°ΡΠΈ. Π‘Π°ΠΌΠ°Ρ Π±ΠΎΠ»ΡΡΠ°Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ β Π²ΡΠΎΡΠ°Ρ ΡΠΈΡΡΠ°.
Mod ΠΈ ΠΎΡΡΠ°ΡΠΎΠΊ β Π½Π΅ ΠΎΠ΄Π½ΠΎ ΠΈ ΡΠΎ ΠΆΠ΅
ΠΡΠΈΠ³ΠΎΡΠΎΠ²ΡΡΠ΅ΡΡ, Π²Π°Ρ ΠΆΠ΄ΡΡ ΠΊΡΠ°ΠΉΠ½Π΅ ΠΏΠ΅Π΄Π°Π½ΡΠΈΡΠ½Π°Ρ ΡΡΠ°ΡΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ Π²ΠΏΠΎΠ»Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΡΠΏΠ°ΡΡΠΈ Π²Π°Ρ Π½Π° ΡΠΎΠ±Π΅ΡΠ΅Π΄ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈΠ»ΠΈ ΡΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ°ΡΠΎΠ² ΠΏΡΠΈ Π²ΡΠ»Π°Π²Π»ΠΈΠ²Π°Π½ΠΈΠΈ Π±Π°Π³Π° Π² ΠΏΡΠΎΠ΄Π°ΠΊΡΠ½Π΅!
Π― ΡΠ΅ΠΉΡΠ°Ρ Π°ΠΊΡΠΈΠ²Π½ΠΎ ΡΠ°Π±ΠΎΡΠ°Ρ Π½Π°Π΄ Π²ΡΠΎΡΡΠΌ ΡΠ΅Π·ΠΎΠ½ΠΎΠΌ Β«Π ΡΠΊΠΎΠ²ΠΎΠ΄ΡΡΠ²Π° Π΄Π»Ρ ΡΠ°ΠΌΠΎΠ·Π²Π°Π½ΡΠ°Β» ΠΈ ΠΏΠΈΡΡ ΠΎ ΡΠΈΡΡΠ΅ RSA Π΄Π»Ρ SSH, ΠΊΠΎΡΠΎΡΡΠΉ, ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΠΌΡΠΌ Π·Π°Π³ΡΡΠΆΠ°Π΅ΠΌΡΠΌ ΡΡΠ°Π³ΠΌΠ΅Π½ΡΠΎΠΌ ΠΊΠΎΠ΄Π° Π² ΠΈΡΡΠΎΡΠΈΠΈ IT.
Π₯ΠΎΡΠ΅ΡΡΡ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠ°Π·ΠΎΠ±ΡΠ°ΡΡΡΡ Π² ΡΡΠΎΠΉ ΠΈΡΡΠΎΡΠΈΠΈ. ΠΡΠΎ ΠΏΡΠΈΠ΄ΡΠΌΠ°Π» ΡΡΠΎΡ ΡΠΈΡΡ, ΠΊΠ°ΠΊ ΠΎΠ½ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ, ΠΏΠΎΡΠ΅ΠΌΡ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΈ Π±ΡΠ΄Π΅Ρ Π»ΠΈ ΡΠ°Π±ΠΎΡΠ°ΡΡ Π² Π±ΡΠ΄ΡΡΠ΅ΠΌ. Π‘Π΅ΠΉΡΠ°Ρ Ρ ΡΠ°ΡΠΊΠΎΠΏΠ°Π» ΠΎΠ΄Π½Ρ ΡΠ΅ΡΡΠΎΠ²ΡΠΊΠΈ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½ΡΡ ΠΈΡΡΠΎΡΠΈΡ. Π― Π½Π΅ ΠΊΡΠΈΠΏΡΠΎΠΌΠ°Π½ΡΡΠΊ ΠΈ Π²ΠΈΠΆΡ, ΠΊΠ°ΠΊ Π΄ΡΡΠ³ΠΈΡ Π±ΡΠΊΠ²Π°Π»ΡΠ½ΠΎ Π·Π°ΡΠ°ΡΡΠ²Π°Π΅Ρ Π² ΡΡΡ ΠΎΠ±Π»Π°ΡΡΡ. ΠΠΎ ΠΌΠ½Π΅ ΡΡΠΎ ΡΠΎΠΆΠ΅ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½ΠΎ, ΠΏΠΎΡΠΎΠΌΡ ΡΡΠΎ ΠΏΠΎΠ²ΡΡΠ΄Ρ Π΅ΡΡΡ ΠΌΠ°Π»Π΅Π½ΡΠΊΠΈΠ΅ Π½ΠΎΡΠΊΠΈ, Π° ΠΌΠ΅Π½Ρ ΠΊΠ°ΠΊ ΡΠΎΡΠΎΠΊΡ ΠΏΡΠΈΠ²Π»Π΅ΠΊΠ°ΡΡ Π±Π»Π΅ΡΡΡΡΠΈΠ΅ ΡΡΡΡΠΊΠΈ Π² Π³Π»ΡΠ±ΠΎΠΊΠΈΡ Π½ΠΎΡΠΊΠ°Ρ . Π― ΡΠ°ΠΊΠΆΠ΅ ΠΎΡΠ΅Π½Ρ Ρ ΠΎΡΠΎΡ Π² ΠΌΠ΅ΡΠ°ΡΠΎΡΠ°Ρ .
Π Π»ΡΠ±ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅: Π½Π° ΠΏΡΠΎΡΠ»ΠΎΠΉ Π½Π΅Π΄Π΅Π»Π΅ Ρ ΡΠ·Π½Π°Π» ΡΡΠΎ-ΡΠΎ ΡΡΡΠ°Π½Π½ΠΎΠ΅ ΠΈ Ρ ΠΎΡΡ ΠΏΠΎΠ΄Π΅Π»ΠΈΡΡΡΡ: ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ, mod ΠΈ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ β Π½Π΅ ΠΎΠ΄Π½ΠΎ ΠΈ ΡΠΎ ΠΆΠ΅. ΠΠ΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ Π·Π°Π±Π°Π²Π½ΠΎ ΡΠΎ, ΡΡΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΈΡΠ°ΡΠ΅Π»ΠΈ ΠΏΡΠΈ ΡΡΠΈΡ ΡΠ»ΠΎΠ²Π°Ρ Π²ΡΠΏΡΡΠ³ΠΈΠ²Π°ΡΡ ΡΠΎ ΡΠ²ΠΎΠΈΡ ΠΊΡΠ΅ΡΠ΅Π» ΠΈ ΠΎΡΡΡ: Β«Π Π²Π΅Π΄Ρ ΠΈΠΌΠ΅Π½Π½ΠΎ ΡΡΠΎ Ρ Π²ΡΠ΅Π³Π΄Π° ΠΏΡΡΠ°Π»ΡΡ ΡΠΊΠ°Π·Π°ΡΡ Π²Π°ΠΌ ΠΈ Π²ΡΠ΅ΠΌ ΠΎΡΡΠ°Π»ΡΠ½ΡΠΌ!Β»
ΠΠΎΠ·ΠΎΠ²ΠΈΡΠ΅ ΡΠ΅Π±ΡΡ ΠΈΠ· ΡΠ΅ΠΊΡΡ Β«mod Π½Π΅ ΠΎΡΡΠ°ΡΠΎΠΊΒ»! ΠΡΠΎ Π΄Π»Ρ Π²Π°Ρ.
Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ mod?
Π― Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΠ» ΠΈΠ·ΡΡΠΈΡΡ ΡΡΠΎ, ΠΊΠ°ΠΊ ΠΈ Π² ΠΏΡΠΎΡΠ»ΡΠΉ ΡΠ°Π·, ΠΊΠΎΠ³Π΄Π° Π²ΡΠΏΠ»ΡΠ»Π° ΡΠ°ΠΊΠ°Ρ ΡΠ΅ΠΌΠ°. ΠΡΠΎ ΠΎΠ΄Π½Π° ΠΈΠ· ΡΠ΅Ρ Π²Π΅ΡΠ΅ΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡ Π·Π½Π°Π΅ΡΡ, Π½ΠΎ Π½Π΅ Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅ΡΡ. ΠΠΎΠ³Π΄Π° Π²Ρ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΠ΅ mod, ΡΠΎ Π΄Π΅Π»ΠΈΡΠ΅ ΠΎΠ΄Π½ΠΎ ΡΠΈΡΠ»ΠΎ Π½Π° Π΄ΡΡΠ³ΠΎΠ΅ ΠΈ Π±Π΅ΡΡΡΠ΅ ΠΎΡΡΠ°ΡΠΎΠΊ. ΠΡΠ°ΠΊ: 5 mod 2 Π±ΡΠ΄Π΅Ρ 1, ΠΏΠΎΡΠΎΠΌΡ ΡΡΠΎ 5/2=2 Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ 1.
ΠΠΎΡ Π³Π΄Π΅ ΠΌΡ ΠΏΠΎΠΏΠ°Π΄Π°Π΅ΠΌ Π² ΡΡΡΠ°Π½Π½ΡΡ ΡΠ΅ΡΡΡ ΠΎΠ±Π»Π°ΡΡΡ.
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° ΡΠΈΡΠ΅ΡΠ±Π»Π°ΡΠ°
ΠΡΠΈΠΏΡΠΎΠ³ΡΠ°ΡΠ°ΠΌ Π½ΡΠ°Π²ΠΈΡΡΡ ΡΡΠ° ΠΈΠ΄Π΅Ρ, ΠΏΠΎΡΠΎΠΌΡ ΡΡΠΎ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ Ρ Π³ΠΈΠ³Π°Π½ΡΡΠΊΠΈΠΌΠΈ ΠΏΡΠΎΡΡΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ Π΄Π»Ρ Π³Π΅Π½Π΅ΡΠ°ΡΠΈΠΈ ΠΊΡΠΈΠΏΡΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΊΠ»ΡΡΠ΅ΠΉ. ΠΡΠΎ ΡΠΎΠ²ΡΠ΅ΠΌ Π΄ΡΡΠ³Π°Ρ ΠΈΡΡΠΎΡΠΈΡ: Π΅ΡΠ»ΠΈ Ρ ΠΎΡΠΈΡΠ΅ ΠΏΡΠΎΡΠΈΡΠ°ΡΡ ΠΎΠ± ΡΡΠΎΠΌ, ΡΠΎ ΠΌΠΎΠΆΠ΅ΡΠ΅ ΠΊΡΠΏΠΈΡΡ ΠΊΠ½ΠΈΠ³Ρ ΠΈΠ»ΠΈ, Π΅ΡΡ Π»ΡΡΡΠ΅, ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠ°ΡΡ ΠΌΠΎΠΈ ΡΡΠΈΠ»ΠΈΡ Π½Π°ΠΏΠΈΡΠ°ΡΡ Π΅Ρ.
ΠΠΏΡΠΎΡΠ΅ΠΌ, Π½Π΅ Π±ΡΠ΄Π΅ΠΌ ΠΎΡΠΊΠ»ΠΎΠ½ΡΡΡΡΡ ΠΎΡ ΡΠ΅ΠΌΡ.
ΠΡΡΠ°ΡΠΊΠΈ ΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° ΡΠΈΡΠ΅ΡΠ±Π»Π°ΡΠ°
Π’Π΅ΠΏΠ΅ΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΈΠΌ ΠΊ ΡΡΡΠΈ: modulo ΠΈ ΠΏΡΠΎΡΡΠΎΠΉ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ, ΠΊΠΎΠ³Π΄Π° ΡΠΈΡΠ»Π° ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½Ρ, Π½ΠΎ ΠΎΡΠ»ΠΈΡΠ°ΡΡΡΡ Π² ΡΠ»ΡΡΠ°Π΅ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π».
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ°ΠΊΡΡ Π·Π°Π΄Π°ΡΡ:
JavaScript Ρ ΡΡΠΈΠΌ ΡΠΎΠ³Π»Π°ΡΠ΅Π½:
Google ΡΠΎΠ³Π»Π°ΡΠ΅Π½ Ρ ΠΏΠ΅ΡΠ²ΡΠΌ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ΠΌ, Π½ΠΎ Π½Π΅ ΡΠΎΠ³Π»Π°ΡΠ΅Π½ ΡΠΎ Π²ΡΠΎΡΡΠΌ:
Ruby ΡΠΎΠ³Π»Π°ΡΠ΅Π½ Ρ Google:
ΠΠΎ ΠΈΠΌΡ ΠΠ΅ΠΉΠΊΡΡΡΡ, ΡΡΠΎ Π·Π΄Π΅ΡΡ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ?
ΠΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΡΠΎΠ² Π½Π°Π·Π°Π΄
Π§ΡΠΎΠ±Ρ ΠΎΡΠ²Π΅ΡΠΈΡΡ Π½Π° Π²ΠΎΠΏΡΠΎΡ, ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΏΠΎΠ½ΡΡΡ ΡΠ°Π·Π½ΠΈΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ ΠΈ modulo. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΡΡΡ ΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, Π½ΠΎ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΡΠΎΠ³ΠΎ Π΄Π΅Π»Π°ΡΡ, ΠΏΠΎΡΠΎΠΌΡ ΡΡΠΎ ΠΎΠ½ΠΈ Π΄Π°ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΡΠΎΠ»ΡΠΊΠΎ Π² ΡΠ»ΡΡΠ°Π΅, Π΅ΡΠ»ΠΈ Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ (Π² Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ 12) ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»Π΅Π½. ΠΡ ΠΌΠΎΠΆΠ΅ΡΠ΅ Π»Π΅Π³ΠΊΠΎ ΠΎΡΠΏΡΠ°Π²ΠΈΡΡ Π±Π°Π³ΠΈ Π² ΠΏΡΠΎΠ΄Π°ΠΊΡΠ½, Π΅ΡΠ»ΠΈ Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΠΉ.
ΠΠΎ ΠΏΠΎΡΠ΅ΠΌΡ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ°Π·Π½ΠΈΡΠ°? Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ 19 mod 12 Π½Π° ΡΠ°ΡΠ°Ρ :
ΠΡΠΎ ΠΈΠ·Π²Π΅ΡΡΠ½Π°Ρ Π²Π΅ΡΡ
ΠΡΠ΅ΠΆΠ΄Π΅ ΡΠ΅ΠΌ Π½Π°Π·Π²Π°ΡΡ ΠΌΠ΅Π½Ρ ΡΡΠΌΠ°ΡΡΠ΅Π΄ΡΠΈΠΌ ΠΈ Π½Π°ΡΠ°ΡΡ Π³ΡΠ³Π»ΠΈΡΡ ΡΠ΅ΠΌΡ: ΡΡΠΎ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΉ ΡΠ°ΠΊΡ. ΠΠ° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ MDN (Mozilla Developer Network) Π΄Π°ΠΆΠ΅ Π΄ΠΎΡΠ»Π° Π΄ΠΎ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ Π½Π°Π·Π²Π°ΡΡ % ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ Β«ΠΎΡΡΠ°ΡΠΊΠ°Β» (remainder), Π° Π½Π΅ modulo:
ΠΠΏΠ΅ΡΠ°ΡΠΎΡ remainder Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΎΠΏΠ΅ΡΠ°Π½Π΄Π° Π½Π° Π΄ΡΡΠ³ΠΎΠΉ. ΠΠ½ Π²ΡΠ΅Π³Π΄Π° ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ Π·Π½Π°ΠΊ Π΄Π΅Π»ΠΈΠΌΠΎΠ³ΠΎ.
ΠΠΎΡ ΡΡΠΎ ΠΡΠΈΠΊ ΠΠΈΠΏΠΏΠ΅ΡΡ, ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π±ΠΎΠ³ΠΎΠ² C#, Π³ΠΎΠ²ΠΎΡΠΈΡ ΠΎ modulo Π² C#:
ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠΎ ΡΠΎΠ²ΡΠ΅ΠΌ Π½Π΅ ΡΠΎ, ΡΡΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ % ΡΠ΅Π°Π»ΡΠ½ΠΎ Π΄Π΅Π»Π°Π΅Ρ Π² C#. ΠΠΏΠ΅ΡΠ°ΡΠΎΡ % Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠ°Π½ΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠΌ modulus, ΡΡΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΠΎΡΡΠ°ΡΠΊΠ°.
Π ΠΊΠ°ΠΊ Π½Π° Π²Π°ΡΠ΅ΠΌ ΡΠ·ΡΠΊΠ΅?
ΠΡ ΠΈ ΡΡΠΎ?
ΠΠΎΠ³Ρ ΠΏΠΎΠ½ΡΡΡ, Π΅ΡΠ»ΠΈ Π²Ρ Π΄ΠΎΡΠΈΡΠ°Π»ΠΈ Π΄ΠΎΡΡΠ΄Π°, Π° ΡΠ΅ΠΏΠ΅ΡΡ ΡΠ΅ΡΠ΅ΡΠ΅ Π³ΠΎΠ»ΠΎΠ²Ρ ΠΈ Π·Π°Π΄Π°ΡΡΠ΅ΡΡ Π²ΠΎΠΏΡΠΎΡΠΎΠΌ, ΡΡΠΎΠΈΡ Π»ΠΈ Π±Π΅ΡΠΏΠΎΠΊΠΎΠΈΡΡΡΡ. ΠΡΠΌΠ°Ρ, ΡΡΠΎ ΡΡΠΎΠΈΡ ΠΏΠΎ Π΄Π²ΡΠΌ ΠΏΡΠΈΡΠΈΠ½Π°ΠΌ:
Mod Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅ ΡΡΠΎ ΡΡΠΎ

ΠΠΎΡΡΠ°ΡΠ°ΡΡΡ Π±ΡΡΡ ΠΊΡΠ°ΡΠΎΠΊ, ΡΡΠ°Π·Ρ ΡΡΠΎΠΈΡ ΡΠΊΠ°Π·Π°ΡΡ ΡΡΠΎ ΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠ°Π±ΠΎΡΠ°ΡΡ ΡΠΎΠ»ΡΠΊΠΎ Ρ ΡΠ΅Π»ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ, Ρ.Π΅. integer ΠΈ Ρ.Π΄.
Π‘Π½Π°ΡΠ°Π»Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ div:
ΠΡΠ° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π΄Π»Ρ ΡΠΎΠ³ΠΎ ΡΡΠΎΠ±Ρ Π½Π°ΠΉΡΠΈ ΡΠ΅Π»ΡΡ ΡΠ°ΡΡΡ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ, ΠΊΠ°ΠΊ ΡΡΠΎ ΠΏΠΎΠ½ΡΡΡ? ΠΠΎΠΏΡΡΡΠΈΠΌ Ρ Π½Π°Ρ Π΅ΡΡΡ ΠΊΠΎΠ΄:
n Ρ Π½Π°Ρ Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½ΠΎ 1. ΠΠΎΡΠ΅ΠΌΡ? ΠΠ°ΠΊ Ρ ΠΈ ΡΠΊΠ°Π·Π°Π» div ΠΈΡΠ΅Ρ ΡΠ΅Π»ΡΡ ΡΠ°ΡΡΡ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ, Ρ.Π΅. Ρ Π½Π°Ρ Π΄Π΅Π»ΠΈΡΡΡ 12 Π½Π° 10, ΡΡΠΎ Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½ΠΎ 1.2. Π¦Π΅Π»Π°Ρ ΡΠ°ΡΡΡ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ°Π²Π½Π° 1. ΠΠΎΡ ΡΡΠΎ ΠΈ Π΄Π΅Π»Π°Π΅Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ div, Π΅ΡΠ»ΠΈ Π΄ΠΎΠΏΡΡΡΠΈΠΌ 12 div 2, ΠΎΡΠ²Π΅Ρ 6.0, ΡΠ΅Π»Π°Ρ ΡΠ°ΡΡΡ ΡΠΆΠ΅ ΡΠ°Π²Π½Π° 6. Π’.Π΅. ΠΌΡ ΠΊΠ°ΠΊ Π±Ρ Π΄Π΅Π»ΠΈΠΌ 12 Π½Π° 10, Π½ΠΎ Π² ΠΎΡΠ²Π΅Ρ Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅Π»Π°Ρ ΡΠ°ΡΡΡ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ.
ΠΠ°Π»ΡΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ mod:
ΠΡΠ° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΡΠΆΠ΅ ΠΈΡΠ΅Ρ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ. ΠΠ΅ Π΄ΡΠΌΠ°ΠΉΡΠ΅ ΡΡΠΎ ΡΡΠΎ Π΄ΡΠΎΠ±Π½Π°Ρ ΡΠ°ΡΡΡ, ΠΠ ΠΠ£Π’ΠΠΠ’Π!


ΠΠ±ΡΡΠ½ΠΎ Π½Π°ΡΠΈΠ½Π°ΡΡ ΠΈΡΠΊΠ°ΡΡ Ρ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΉ ΡΠΈΡΡΡ, Ρ Π½Π°Ρ ΡΡΠΎ 3. Π§ΡΠΎΠ±Ρ Π΅Ρ ΠΎΡΠΎΡΠ²Π°ΡΡ Π½Π°Π΄ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅:
Π’.Π΅. ΡΠ½Π°ΡΠ°Π»Π° Ρ Π½Π°Ρ ΠΈΠ·-Π·Π° div Π±ΡΠ΄Π΅Ρ 12, Π° ΠΏΠΎΡΠΎΠΌ Ρ ΠΏΠΎΠΌΠΎΡΡΡ mod Ρ Π½Π°Ρ ΠΏΠΎΡΠ²ΠΈΡΡΡ 2. ΠΡ Π° ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ ΡΠΈΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ ΡΠ°ΠΊ:
ΠΠΎΡ ΠΊΠ°ΠΊ ΡΠΎ ΡΠ°ΠΊ. ΠΠΎΠΆΠ΅Ρ Π²Ρ ΡΡΠ°Π·Ρ Π½Π΅ ΠΏΠΎΠΉΠΌΠ΅ΡΠ΅, Π½ΠΎ ΡΡΡ Π½Π°Π΄ΠΎ Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΠΎ ΠΏΡΠ°ΠΊΡΠΈΠΊΠΎΠ²Π°ΡΡΡΡ. Π£Π΄Π°ΡΠΈ! Π‘ΠΏΠ°ΡΠΈΠ±ΠΎ Π·Π° Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅!
Π Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΠΌΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ mod ΠΈ div, ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ, Π° ΡΠ°ΠΊΠΆΠ΅ Π·Π°Π΄Π°ΡΠΈ Π΄Π»Ρ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ.
Π£ΡΠΏΠ΅Ρ ΠΎΠ² Π²Π°ΠΌ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ.
ΠΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ s Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½Π° 5.
ΠΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ s Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½Π° 2.
ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ mod ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ
ΠΠ°Π΄Π°ΡΠ°: ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ, ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΠΈ ΡΠΈΡΠ»ΠΎ, Π²Π²Π΅Π΄Π΅Π½Π½ΠΎΠ΅ Ρ ΠΊΠ»Π°Π²ΠΈΠ°ΡΡΡΡ, ΡΠ΅ΡΠ½ΡΠΌ.
Π§ΡΠΎΠ±Ρ ΠΎΡΠ²Π΅ΡΠΈΡΡ Π½Π° ΡΡΠΎΡ Π²ΠΎΠΏΡΠΎΡ Π½ΡΠΆΠ½ΠΎ ΠΏΠΎΠ΄Π΅Π»ΠΈΡΡ ΡΠΈΡΠ»ΠΎ a Ρ ΠΏΠΎΠΌΠΎΡΡΡ mod Π½Π° 2 (a mod 2) ΠΈ ΡΡΠ°Π²Π½ΠΈΡΡ ΡΡΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Ρ Π½ΡΠ»Π΅ΠΌ. Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ Π±ΡΠ΄Π΅Ρ Π²ΡΠ³Π»ΡΠ΄Π΅ΡΡ ΡΠ°ΠΊ: a mod 2 = 0
ΠΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ ΡΠ·Π½Π°ΡΡ: Π΄Π΅Π»ΠΈΡΡΡ Π»ΠΈ ΡΠΈΡΠ»ΠΎ a Π½Π° ΡΠΈΡΠ»ΠΎ b Π±Π΅Π· ΠΎΡΡΠ°ΡΠΊΠ°, Π½ΡΠΆΠ½ΠΎ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ:
ΠΠ°Π΄Π°ΡΠ°: ΡΠΌΠ½ΠΎΠΆΠΈΡΡ ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ ΡΠΈΡΡΡ ΡΠΈΡΠ»Π° Π½Π° 10 ΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π²ΡΠ²Π΅ΡΡΠΈ Π½Π° ΡΠΊΡΠ°Π½.
Π§ΡΠΎΠ±Ρ ΠΏΠΎΠΌΠ΅ΡΡΠΈΡΡ ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ ΡΠΈΡΡΡ ΡΠΈΡΠ»Π° a Π² Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠΎΠ΄Π΅Π»ΠΈΡΡ ΡΡΠΎ ΡΠΈΡΠ»ΠΎ Ρ ΠΏΠΎΠΌΠΎΡΡΡ mod Π½Π° 10. ΠΠΎΠ»ΡΡΠΈΠΌ: b:=a mod 10 β Π² ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ b ΠΎΠΊΠ°ΠΆΠ΅ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ ΡΠΈΡΡΠ° ΡΠΈΡΠ»Π°.
ΠΡΠ»ΠΈ ΠΌΡ Ρ ΠΎΡΠΈΠΌ ΠΎΡΠ΄Π΅Π»ΠΈΡΡ 2-Π΅ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠ΅ ΡΠΈΡΡΡ ΡΠΈΡΠ»Π°, ΡΠΎ Π΄ΠΎΠ»ΠΆΠ½Ρ Π΄Π΅Π»ΠΈΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ mod Π½Π° 100; Π΅ΡΠ»ΠΈ 3 β Π½Π° 1000 ΠΈ Ρ.Π΄.
Π§ΡΠΎΠ±Ρ ΡΠ·Π½Π°ΡΡ, ΠΎΠΊΠ°Π½ΡΠΈΠ²Π°Π΅ΡΡΡ Π»ΠΈ ΡΠΈΡΠ»ΠΎ a Π½Π° ΡΠΈΡΡΡ b Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ:
ΠΠ°Π΄Π°ΡΠ°: Π΅ Ρ Π»ΠΈ Π²Π²Π΅Π΄Π΅Π½Π½ΠΎΠ΅ Ρ ΠΊΠ»Π°Π²ΠΈΠ°ΡΡΡΡ ΡΠΈΡΠ»ΠΎ ΠΎΠΊΠ°Π½ΡΠΈΠ²Π°Π΅ΡΡΡ Π½Π° 5 ΠΈ Π΄Π΅Π»ΠΈΡΡΡ Π½Π° 7, ΡΠΎ Π²ΡΠ²Π΅ΡΡΠΈ Β«YESΒ» ΠΈΠ½Π°ΡΠ΅ Β«NOΒ»
Π‘ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΈ ΡΠΈΠΊΠ»Π° ΡΠΎ ΡΡΠ΅ΡΡΠΈΠΊΠΎΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΅ΡΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΡΡ Π·Π°Π΄Π°ΡΡ:
ΠΏΠΎΡΡΠΈΡΠ°ΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΈΡΠ΅Π», ΠΊΠΎΡΠΎΡΡΠ΅ ΠΊΡΠ°ΡΠ½Ρ 9 ΠΈ ΠΎΠΊΠ°Π½ΡΠΈΠ²Π°ΡΡΡΡ Π½Π° 5 Π² Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ ΠΎΡ 1 Π΄ΠΎ 500
ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° div ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ
ΠΠ°Π΄Π°ΡΠ°: Π΄Π°Π½ΠΎ ΡΡΠ΅Ρ Π·Π½Π°ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ. ΠΡΡΡΠ½ΠΈΡΡ, ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΠΈ ΠΎΠ½ΠΎ ΠΏΠ°Π»ΠΈΠ½Π΄ΡΠΎΠΌΠΎΠΌ (Β«ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΡΡΠ΅ΠΌΒ»), Ρ.Π΅. ΡΠ°ΠΊΠΈΠΌ ΡΠΈΡΠ»ΠΎΠΌ, Π΄Π΅ΡΡΡΠΈΡΠ½Π°Ρ Π·Π°ΠΏΠΈΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠΈΡΠ°Π΅ΡΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ ΡΠ»Π΅Π²Π° Π½Π°ΠΏΡΠ°Π²ΠΎ ΠΈ ΡΠΏΡΠ°Π²Π° Π½Π°Π»Π΅Π²ΠΎ.
ΠΡΠ΄Π΅Π»ΠΈΡΡ ΠΏΠ΅ΡΠ²ΡΡ ΡΠΈΡΡΡ ΡΠΈΡΠ»Π° ΠΌΠΎΠΆΠ½ΠΎ, ΠΏΠΎΠ΄Π΅Π»ΠΈΠ² Π΅Π³ΠΎ Ρ ΠΏΠΎΠΌΠΎΡΡΡ div Π½Π° 100.
ΠΡΠ΄Π΅Π»ΠΈΡΡ ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ ΡΠΈΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ, ΠΏΠΎΠ΄Π΅Π»ΠΈΠ² Π΅Π³ΠΎ Ρ ΠΏΠΎΠΌΠΎΡΡΡ mod Π½Π° 10. ΠΡΠΎΡΠ°Ρ ΡΠΈΡΡΠ° Π½Π°ΠΌ Π½Π΅ Π½ΡΠΆΠ½Π° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ, Ρ.ΠΊ. ΠΎΡ Π½Π΅Π΅ Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ, Π±ΡΠ΄Π΅Ρ Π»ΠΈ ΡΠΈΡΠ»ΠΎ ΠΏΠ°Π»ΠΈΠ½Π΄ΡΠΎΠΌΠΎΠΌ.
ΠΠ°Π΄Π°ΡΠΈ Π΄Π»Ρ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ:
ΠΠ° Π²ΠΎΠΏΡΠΎΡΡ ΠΌΠΎΠ³ΡΡ ΠΎΡΠ²Π΅ΡΠ°ΡΡ ΡΠ°ΠΊΠΆΠ΅ Π»ΡΠ±ΡΠ΅ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»ΠΈ, Π² ΡΠΎΠΌ ΡΠΈΡΠ»Π΅ ΠΈ ΠΏΠ΅Π΄Π°Π³ΠΎΠ³ΠΈ.
ΠΠΎΠ½ΡΡΠ»ΡΡΠ°ΡΠΈΡ ΠΏΠΎ Π²ΠΎΠΏΡΠΎΡΠ°ΠΌ ΠΈ Π΄ΠΎΠΌΠ°ΡΠ½ΠΈΠΌ Π·Π°Π΄Π°Π½ΠΈΡΠΌ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π»ΡΠ±ΠΎΠΉ ΡΠΊΠΎΠ»ΡΠ½ΠΈΠΊ ΠΈΠ»ΠΈ ΡΡΡΠ΄Π΅Π½Ρ.









