PythonでABC172を解きたかった

はじめに

おひさしぶりです。100ページ越えの化学の宿題や数学の課題に追われていたので、なかなか競プロの時間が取れませんでした。久し振りにABCに出ましたが、結果は惨敗でした。ほんとうにありがとうございました。
ABの二完でした。

A問題

問題

考えたこと
やるだけ

a = int(input())
print(a+a**2+a**3)

B問題

問題

考えたこと
文字列を並び変えていいものだと誤読してタイムロスしました。前から順番に調べるだけ

s = input()
t = input()

ans = 0
for i in range(len(s)):
    if s[i] != t[i]:
        ans += 1

print(ans)

C問題

問題

考えたこと
DPで解けそう。knapsack-DP風にメモリに気をつかえば解けそうだと思いました。

D問題

問題

考えたこと
約数の個数を高速に列挙する方法が分りません。$O(N\sqrt N)$から減らす方法が分かりませんでした。

まとめ

少しやってないだけで、衰えが顕著に出て自分でも驚いています。課題も一段落したので、†精進†します。