题目链接 简要题意 求 思路 设,. 设 一直往下,同理,那么永远都不会互质,如果互质,那么命题不成立; 但不可能不互质。 所以 思路一 递归g函数,直到一个参数为1为止。 复杂度线性。 不过在n极大,m极小时卡为 思路二 斐波那契 SHGOI