問題 leading zeroを許さないn桁の整数x(>0)を考える。 以下の条件を満たすxは何個存在するか？ 「y mod k = 0となるy(>0)が、整数xのsuffixになっている」 答えをmod mで答える。n k m 考え方 条件を満たすxを考えるため、suffix候補のb桁のyを考えてみる。…

問題 整数A,Bについて、A〜Bの整数で、4または9を含む整数はいくつあるか？A,B 考え方 例えば123という数字以下の4,9を含む整数の数を求めたいと考える。 一桁目が0の時は00〜99まででカウントした場合の数になる。 一桁目が1の時は、00〜23まででカウントし…