Hatena::Grouptopcoder

Hiro180の日記

 | 

2016-06-12最近解いた問題

Yandex 2016 round2 D 23:48

<問題概要>

Ax+By = Cを満たす非負整数x,y全てに対して C(x+y,x)の総和を求めよ (A,B<=100 C<=10^18)

<解法>

要するに「総和がCになるようにA,Bを並べ替える方法は何通りあるか」を求めればよい。行列累乗するだけ。

 |