حل تشریحی سوال شماره 13 حل مسئله

به ازای اعداد صحیح مثبت n و m و a، در چه مرتبه زمانی می‌توان $a^n\mathrm{mod}m$ را محاسبه کرد؟ فرض کنید عملیات‌های ضرب و جمع به پیمانه m در زمان $O\left(1\right)$ قابل انجام هستند. (بهترین گزینه را انتخاب کنید.)