THE BEST PROGRAMMER
هل تريد التفاعل مع هذه المساهمة؟ كل ما عليك هو إنشاء حساب جديد ببضع خطوات أو تسجيل الدخول للمتابعة.

374 - Big Mod

3 مشترك

اذهب الى الأسفل

374 - Big Mod Empty 374 - Big Mod

مُساهمة من طرف feras_kassar الخميس فبراير 20, 2014 3:29 pm

374 - Big Mod

feras_kassar

الجنس : ذكر
عدد المساهمات : 78
السٌّمعَة : 1
تاريخ التسجيل : 19/02/2014

الرجوع الى أعلى الصفحة اذهب الى الأسفل

374 - Big Mod Empty رد: 374 - Big Mod

مُساهمة من طرف علا الخميس فبراير 20, 2014 11:56 pm

لو سمحتو أنا جربت حل المسألة وحليتا وعطاني الأجوبة صح بس عم يعطيني runtime error يمكن ما عم يقبل الأرقام الكبيرة أو ما بعرف شو المشكلة حاولت حلا ما قدرت..وهاد الكود.
الكود:
#include<iostream>
#include<vector>
using namespace::std;
long long pow(long long b,long long p,long long m){long long y;
if(p==0)
return 1;
else
return b*pow(b,p-1,m)%m;
}
int main()
{long long x,y,z,j;
   long long b,p,m;
while(cin>>b && cin>>p && cin>>m)
{for(int i=100;i>0;i--){
if(p%i==0)
{y=i;
break;}
}
z=pow(b,y,m);
 j=p/y;
x=pow(z,j,m);
cout<<x<<endl;
}
}

علا

الجنس : انثى
عدد المساهمات : 19
السٌّمعَة : 1
تاريخ التسجيل : 19/02/2014

الرجوع الى أعلى الصفحة اذهب الى الأسفل

374 - Big Mod Empty رد: 374 - Big Mod

مُساهمة من طرف feras_kassar الجمعة فبراير 21, 2014 12:13 pm

تابع الـ Big mod ممكن ينكتب بشكل أفضل 
هيك التنفيذ بطيء
شوفي بهاد الكتاب ص 193 فقرة Big mod

http://www.acmsolver.org/books/Art_of_Programming_Contest_SE_for_uva.pdf

feras_kassar

الجنس : ذكر
عدد المساهمات : 78
السٌّمعَة : 1
تاريخ التسجيل : 19/02/2014

الرجوع الى أعلى الصفحة اذهب الى الأسفل

374 - Big Mod Empty رد: 374 - Big Mod

مُساهمة من طرف Adnan_Almnini الأحد فبراير 23, 2014 4:38 pm

بهي الصفحة حاطين الكود بهاد الشكل : 
الكود:
#include<stdio.h>
long square(long s){
return s*s;
}
long bigmod(long b, long p, long m){
if (p == 0)
return 1;
else if (p%2 == 0)
return square( bigmod (b,p/2,m)) % m; // square(x) = x * x
else
return ((b % m) * bigmod( b,p-1,m)) % m;
}
int main(){
long b,p,m,sum;
while(scanf("%ld%ld%ld",& b,& p,& m)==3){
sum = bigmod( b, p, m);
printf("%ld\n", sum);
}
return 0;}

ممكن حدا يقلي السطر 9 والسطر 11 شو عملنا بهالتعليمتين ؟؟؟

Adnan_Almnini

الجنس : ذكر
عدد المساهمات : 2
السٌّمعَة : 0
تاريخ التسجيل : 23/02/2014

الرجوع الى أعلى الصفحة اذهب الى الأسفل

374 - Big Mod Empty رد: 374 - Big Mod

مُساهمة من طرف feras_kassar الأحد فبراير 23, 2014 4:52 pm

اذا كان الاس زوجي عم نقسمه نصين 
مثال: 
x^4 = x^2 * x^2

اذا كان الاس فردي عم نطرح منه واحد
مثال:
x^5 = x^4 * x^1

feras_kassar

الجنس : ذكر
عدد المساهمات : 78
السٌّمعَة : 1
تاريخ التسجيل : 19/02/2014

الرجوع الى أعلى الصفحة اذهب الى الأسفل

374 - Big Mod Empty رد: 374 - Big Mod

مُساهمة من طرف Adnan_Almnini الأحد فبراير 23, 2014 5:02 pm

تماام شكراً كتير

Adnan_Almnini

الجنس : ذكر
عدد المساهمات : 2
السٌّمعَة : 0
تاريخ التسجيل : 23/02/2014

الرجوع الى أعلى الصفحة اذهب الى الأسفل

الرجوع الى أعلى الصفحة


 
صلاحيات هذا المنتدى:
لاتستطيع الرد على المواضيع في هذا المنتدى