HDU 4686 Arc of Dream(矩陣快速冪構造)

An Arc of Dream is a curve defined by following function:  where  a 0 = A0  a i = a i-1*AX+AY  b 0 = B0  b i = b i-1*BX+BY  What is the value of AoD(N) modulo 1,000,000,007? Input There are multiple t

>>阅读原文<<