2017-06-10から1日間の記事一覧

yukicoder No.528 : 10^9と10^9+7と回文

No.528 10^9と10^9+7と回文 - yukicoder愚直に頑張って数えました。文字列をs、長さをnとします。 前処理として、[1, n)桁までの回文数を数えます。 これは一番左の桁が[1, 10)、他が[0, 10)の個数を数えれば良いです。次にn桁ある場合、 左からi番目の桁がd…