mini notes

競技プログラミングの解法メモを残していきます。

yukicoder No.933 おまわりさんこいつです(★2)

問題:No.933 おまわりさんこいつです - yukicoder

解答:#470999 (C++14) No.933 おまわりさんこいつです - yukicoder

解法:各位の和の合計はその数のmod9と等しい(0以外の9の倍数は9)。なので、p[i] mod 9 を掛け合わせていけばよい。(多倍長整数が使えるとやるだけ?)