ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-03-07 02:12:00 -0500
  • مشاهده شده: 257 بار
  • بروز شده: 2015-03-07 12:38:28 -0500

پرسش‌های مشابه:

نظریه اعداد لازم برای المپیاد کامپیوتری ها

‌فلسفه ی وجود و یا عدم وجود جفت اعداد مسخره

پیدا کنید تعداد جفت اعدادی که یکی بیشتر از a و کمتر از b باشد و دیگری کمتر از a باشد و نسبت به هم اول باشند

BWC Round #1 - ک.م.م - ک.م.م اعداد ۱ تا n را بیابید.

وبسایت مسابقه‌های برنامه نویسی

یافتن کوتاه ترین دور در گراف ساده

راهنمایی برای برنامه نویسی

کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک

مجموع ارقام ! 100

مرجع فارسی برای الگوریتم های هندسی و 2sat

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

محاسبه ${n \choose k}$ به پیمانه M

0

سلام. میخوام یه آرایه داشته باشم که توش اعداد : ${k \choose k}$ , ${k+1 \choose k}$ , ${k+2 \choose k}$ , ... , ${k+n \choose k}$ رو به پیمانه M ذخیره کنم.من از این رابطه استفاده کردم : $$ {n+1 \choose k}={n \choose k} * {n+1\over n-k+1} $$ اما وقتی اونها رو به پیمانه حساب میکنم طبیعتا مشکل به وجود میاد. در ضمن میخوام این کار رو حداکثر از $O(nlogn)$ انجام بدم.

برنامه-نویسی نظریه-اعداد پیمانه
2015-03-07 02:12:00 -0500
کریمینال 283 ● 6 ● 9 ● 19
پاک‌کردن   ویرایش سوال
نظرات

bebin kollan baraye hesabe entehab mitooni biai factoriel haro hesab koni va badesh az in formul estefade koni, n! * pow(k!,M-2) * pow((n-k)!,M-2(

2015-03-07 02:45:24 -0500 آرش خن

http://paste.ubuntu.com/10554993/

2015-03-07 02:46:04 -0500 آرش خن

ke power tavan hastesh va to O(lgn) hesab mishe kollan taghsim ro mishe intori bedast avord

2015-03-07 02:46:36 -0500 آرش خن

a^-1 Mod M = a^M-2 Mod M

2015-03-07 02:46:57 -0500 آرش خن

فکر کنم منظورتون یه همچین کدی بود.اشکالش رو بگید چون این درست کار نمیکنه.

2015-03-07 05:31:43 -0500 کریمینال

1 پاسخ

2

کلا چهار عمل اصلی وقتی مد داریم اینجوریه.
اون تقسیمه هم با قضیه ی کوچک فرما ثابت میشه!

2015-03-07 12:38:10 -0500
پویان 2066 ● 11 ● 18 ● 40
پاک‌کردن   ویرایش پاسخ

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.