טור הנדסי

נתונים מספרים שלמים חיוביים a,b,m.
פעולת השארית c mod d מחזירה את השארית של c בחלוקה ב d.
הצע אלגוריתם יעיל לחישוב המספרים הבאים:
1) a^{b} \ mod \ m.
2) (1+a+a^{2}+a^{3}+\cdots+a^{b}) \ mod \ m

יש לשים לב: המספר a^{b} עלול להיות מספר גדול מאוד, ולכן מאוד לא יעיל לחשב אותו. כמו כן b מספר לא-קטן בעצמו, ולא יעיל לבצע b פעולות.

הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם

VN:F [1.9.22_1171]
Rating: 10.0/10 (3 votes cast)
טור הנדסי, 10.0 out of 10 based on 3 ratings

Leave a Reply