ferinの競プロ帳

競プロについてのメモ

2018-01-17から1日間の記事一覧

2015 ICL, Finals, Div. 1 J. Ceizenpok’s formula (nCk mod m の求め方)

問題ページ Problem - J - Codeforces 概要 nCk mod m を求める。 1 <= n <= 10^18, 0 <= k <= n, 2 <= m <= 1000000 考えたこと JAG夏合宿で見た問題 パット見nCk mod m求めるいつものやつだ!と思って制約を見たら真顔になった n, kが大きすぎるのでn, kま…