كتب levitation by repeated squaring
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# الرفع المساحة بواسطة البوصلة
# التربيع على الكنوز
# ماهو التربيع وماهي شروط
# روايات بواسطة أليس والكر
# التشجيع المتكرر
# رفع بواسطة إسلام أحمد
# اختبارات بواسطة الرافعة
# التصميم بواسطة الحاسب
# الحماية بواسطة النظام
# التخلص من السموم بواسطة الماء
# أتوكاد الرسم بواسطة الحاسوب
# الله اعلم بواسطة عبدالوهاب
# بواسطة اليث حيدر
# بواسطة محمد حسن ابوشيبة
# منقول بواسطة محمد الطيب
# منتحرون بواسطة سلاح ناري
# اتصال بواسطة الحاسوب
# النقل بواسطة الحيوانات
# التعليم بواسطة الانتماء الديني
# تنقل بواسطة الدراجات
عرض المزيد
المصدر: wikipedia.org
الرفع بواسطة التربيع المتكرر (معلومة)
فليكن a,k,n اعداد صحيحة عندها يمكن حساب والتعقيد الحسابي للخوارزمية هو: والخوارزمية كالتالي:
int exp_mod(a,k,n) { int d=1; int aa=a; while(k>0) { if(k%2==1) { d=(d*a)%n; } k=(k-k%2)/2; aa=(aa*aa) %n; } }
صحة هذه الخوارزمية تعتمد على أنّه يمكن كتابة كل عدد k بواسطة النظام الثنائي اي أنَّه: حينها كل ما علينا هو حساب
مثال: نريد أن نحسب:
- نحسب 134 بالنظام الثنائي: وهو
- نحسب لكل بطريقة التربيع المتكرر اي:
3. حينها y يكون حاصل ضرب كالتالي:
