[Codeforces] Codeforces Round #666 (Div. 2) C. Multiples of Length

2020年9月8日

問題

方針

\( a_i + (n – 1)a_i = na_i \) となることを利用して、\( 1 \leq i \leq n – 1 \) となる \( i\) について、\( (n-1)a_i \) を加算します。その後に、\( -na_i \) を加算することで、\( a_i = 0 \ (1 \leq i \leq n – 1) \) となります。そして、\( a_0 \) に \( -a_0 \) を加算します。

\( n = 1 \) については別途処理します。

コード