2018-07-27から1日間の記事一覧
問題 数字aを文字とみなしたときの全ての(連続とは限らない)subsetの和を9で割った余りを求める 解法 10^k %9 = 1より各桁を独立に考えることができる 全ての桁についてその数(と10^kの積)を含む部分列は2^(n-1)個あるからこれの総和%9を求めればいいex) 123…
問題 数字aを文字とみなしたときの全ての(連続とは限らない)subsetの和を9で割った余りを求める 解法 10^k %9 = 1より各桁を独立に考えることができる 全ての桁についてその数(と10^kの積)を含む部分列は2^(n-1)個あるからこれの総和%9を求めればいいex) 123…