初めに思ったこと： ・全探索は難しそう。Ｏ（Ｎ）＝１０＾９ ・桁ＤＰかな？ ・ずるずると桁ＤＰの沼にハマる コンテスト後： bit全探索を思いつく。 具体的には、3,5,7を0,1,2に対応させてbit全探索。 計算量はＯ（１０＊１０＊３＾１０）≒１０＾６で、間…