問題 C(n,r)を二項係数とし、 C(N, m) + C(N, 2m) + C(N, 3m) + ... + C(N, Nを超えないmの倍数) mod p を高速に求めたい。N=おっきい m=ちいさい p=10^9+7 考え方 C(n,r)= n*(n-1)*...*(n-r+1) / (1*2*...*r) となることを利用して、分母と分子をそれぞれr…

問題 N人の社員がおり、1〜Nの番号が付けられている。1はCTOになっている。 i番の社員の上司がj番の社員であるという情報が与えられる。社員1人につき、上司は1人のみ。 今、すべての社員が上司にN種類の贈り物から1つ選んでプレゼントすることを考える。 各…