第三题可以只考虑第i位,这时候转化为联通情况问题,dfs就可以做。第四题同样质因数分解,考虑每一个质因数,然后矩阵乘法可以log的算斐波那契
1 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务