سلام بچه ها.
توی یه تاپیک این سوال رو جواب دادن.

یک الگوریتم θ(nlog n) بنویسید که باقیمانده تقسیم X^n بر P را محاسبه نماید
(برای سهولت می توانید فرض کنید که n توانی از 2 است یعنی n=2^k و k یک عدد صحیح مثبت است)

ولی حالا من همین سوال رو وقتی که پیچیدگی زمانیش logn باشه میخوام.
اگه کسی میتونه کمکم کنه.روش الگوریتم و کدش رو میخوام.

من کامپیوتر نیستم.واسه خانمم میخوام. ممنون میشم ازتون