学校の宿題だけど誰か教えて下さい(･∀･)

任意の素数pと二項係数mCk(但しp>m )に対して、mCkをpで割った余りを効 率良く求める定理、或いはアルゴリ ズムを見つけよ。

高城「あきちゃわかんな〜い」

　　　　　　|:::::::::::::::　　　
　　 　　　 ∧＿∧::::::::::::　
　＿_ 　　（´・ω・`) :::::::: 　　　太宰治を読んだか？
◎ー）　 /　 　　　＼::::::::: 　　
　|　 |　(⌒) (⌒二　)::::::::::::
　~~~　／⌒ヽ(￣､　 ヽ＿＿＿　
　　　/　　　　Lヽ ＼ノ＿__
　　　ﾞー―――（＿_）---

そういうのは「クイズ」って言わないと。

総監督「遊びな遊びな」

悩みな悩みな

これはいけませんね
宿題というのは自力で解かないと意味ないと思います
授業聞いてなかったのかな？もう一回ノートや教科書開いて考えてみてください

(`･ω･´) 僕は中田花奈ちゃん！

なぜ地下板でやるのか

ぱるる「激おこぷんぷん丸！ヽ(*｀Д´)ノ」

ちょｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗスレ主クッソワロタｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ


まとめくるか！？ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

入山さんこんにちは。

p: odd prim

(p-2)! = 1 (mod p)

1/k! = (p-2)(p-3)…(k+1) (mod p)

mCk = m(m-1)…(m-k+1)/k!
= m(m-1)…(m-k+1)・(p-2)(p-3)…(k+1) (mod p)

質問も答えも全くわからね〜wwwww

B(m, k) = mCk と書くことにする

B(2n+1, k) = B(2n, k-1)+B(2n, k)
B(2n, k) = �農{j} B(n, j)B(n, k-j)

で再帰的に計算

勉強する場が学校なんだからそれ以外でやるなよ

高２で数学捨てた俺には何のことやらさっぱりﾌﾟﾘﾌﾟﾘ

フェルマーの最終定理の応用だろ

地下の半分は東大だからな

なんか「電子計算機数学」でそんなのをやったような気がするが、もうすっかり忘れた。

ななたん「わからんからゆるしてや」

勿論こんな問題の答え簡単にわかるけど自分でやったほうがいいんじゃないかな（震え声）

これを証明してくれ

単連結な3次元閉多様体は3次元球面S3に同相である

俺思うんだけどこんなことしてなんの役に立つの？

>>24
中卒ピンカス乙

中卒とか問題外

>>25
ICU生です

K = k! mod p
互除法で　xp+yK = 1　となるx, yを求めて
mCk = y・m(m-1)…(m-k+1) mod p