競プロ

AtCoderで解いた問題とか AtCoder:Autumn_A

ABC114

うーんこれ2完なのは実装がへたくそなんですよね

A - 753

やるだけです

 

B - 754

|s|=3の部分列tを取ってabs(754-t)をします。変換する関数は覚えましょう。(n回目の検索)

 

C - 755

10^9がO(N)で解けることに期待してはいけない。空文字列に3か5か7をくっつける場合を考え続けてnより大きくなったらやめましょう。

 

D - 756

約数を75個だけ持つのはK=p^74, p^24*q^2, p^14*q^4, p^4*q^4*r^2(p,q,rは素)となるKなので素因数を数えたらおしまい