这不就搞个因子然后dp就行了啊，状态和转移都很显然。