//非常经典的题目,涉及两次二分
//方法:A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2 + A^3) + A^3*(A + A^2 + A^3)
//开始的时候写的递归,果断TLE,改成迭代,还TLE ,,仔细看过后发现自己在许多不需要的地方取模了(证明取模是多么的慢)
//最后改成直接求幂而不用使用pow()函数的,提速了10倍
//还值得提一句的就是,,二进制数序列用于保存路径的确很好用 : )
//非常经典的题目,涉及两次二分
//方法:A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2 + A^3) + A^3*(A + A^2 + A^3)
//开始的时候写的递归,果断TLE,改成迭代,还TLE ,,仔细看过后发现自己在许多不需要的地方取模了(证明取模是多么的慢)
//最后改成直接求幂而不用使用pow()函数的,提速了10倍
//还值得提一句的就是,,二进制数序列用于保存路径的确很好用 : )