2013-03-29から1日間の記事一覧
問題 b + a * i(i = 1, 2, .., n)で表される数列を、二進数で表現し、 初項から隙間をあけずに全部並べて書いた文字列をsとする。 この文字列に含まれる、"01"と、"10"の個数を求めよ。 制約条件 1≦a≦40000 1≦b≦10^18 1≦n≦10^12
問題 b + a * i(i = 1, 2, .., n)で表される数列を、二進数で表現し、 初項から隙間をあけずに全部並べて書いた文字列をsとする。 この文字列に含まれる、"01"と、"10"の個数を求めよ。 制約条件 1≦a≦40000 1≦b≦10^18 1≦n≦10^12