9.7贝壳笔试交流

求一个第二题ac python代码

最后一个50%，前俩100%，第三个没看懂他想要的结果是个啥玩意儿。。。

贴一个第四题的AC代码

第三题栅栏其实想了想很简单，就是一颗树最后有几个叶子节点的问题，第零层是1个节点，这个节点连接着m个子孩子（多少种颜色的涂料）。由于每一个涂料的不喜欢颜色都是相同数量的k，那么可以得知每个涂料后面可以跟的就是m-k，然后从第一层之后的子孩子都是m-k个，然后一直到第n层（n等于栅栏数量），求最后叶子节点的个数就可以了

第3，4题都做出来了，但是运行都显示超时，全都是0，难过😥

100 100 0 0 后两道题骗分都骗不到，难顶

第一题 我用原原本本代码过不了 发给别人 别人能过

借楼，第三题涂栅栏，下面代码也没过，玄学 if __name__ == '__main__&(688)#39;: line = input() length = int(line) for i in range(length) : line = input() temp_i1 = line.split(sep = " ") temp_i2 = [int(i) for i in temp_i1] for j in range(temp_i2[1]) : line = input() temp_k1 = line.split(sep = " ") temp_k2 = [int(i) for i in temp_k1] n = temp_i2[0] m = temp_i2[1] k = temp_i2[2] res = m * (m - k) ** (n - 1) # print(int(res % (1e9 + 7))) print(res)

涂栅栏就是m*（m-1）*（m-1）.....，其中m-1有n-1个，存储类型是long且取模就能过

A了两道，涂颜色一直超时，改了后数组越界但是我自己能调通，哭了

栅栏涂色的那个输入输出咋写的？为啥我写的就输出一行结果？我明明传了3行数据，第一行是行数，为啥只输出第一行结果？哪位大佬帮我看一下： public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int num = Integer.parseInt(sc.nextLine());         for(int i=0;i<num;i++){             String[] str = sc.nextLine().split(" ");             int n = Integer.parseInt(str[0]);             int k = Integer.parseInt(str[1]);             int res = method(n,k);  //求栅栏方法             System.out.println(res);         } } 2 2 3 3 3 为啥只输出一行结果，调试的时候显示3 3这行没有数据，根本没读到3 3，到底为啥呀

字符串跟树高度我都是0，字符串确实没想出来，数组那个感觉应该能过一点的

讲一下第二题和第三题把 第一题就没啥好说的 第二题从后往前找 找到第一个就break 第三题 f[i][j] 表示 涂到第i格用第j种颜色 然后sigma求和一下 第四题 好像是二分 但是二分的判断条件没想明白。

大佬，大佬。栅栏涂色咋做的啊？公式是啥？

涂栅栏这题什么鬼，我fo了

有做出来的能不能交流下？