2016-04-26から1日間の記事一覧
問題はこちら No.129 お年玉(2) - yukicoderあまりはN/1000%Mで求めることができるので、M個のぽち袋からN/1000%M個選んであたりにするので、求めるべき答えは二項係数C(M,N/1000%M) 剰余が素数なら逆元を使うことでちゃちゃっと求められるのだけど、そうじ…
問題はこちら No.129 お年玉(2) - yukicoderあまりはN/1000%Mで求めることができるので、M個のぽち袋からN/1000%M個選んであたりにするので、求めるべき答えは二項係数C(M,N/1000%M) 剰余が素数なら逆元を使うことでちゃちゃっと求められるのだけど、そうじ…