此题涉及到数论基础知识和递推或动态规划，题目来源于POJ
建议直接看题解：https://blog.csdn.net/keyword_/article/details/75303893
后期讲完数论之后再做。