笔试时间：2023年4月13日 春招  第一题  题目：小红的好数组  小红定义一个数组为"好数组”，当且仅当该数组满足以下条件：  1、数组仅由0、1、2三种元素组成；  2、数组相邻的元素不相等。  例如:121.2.0.1是好数组。小红定义一个数组的“陡峭值"”为该数组相邻元素的差的绝对值之和。  例如，[2,1,2,0,1]的陡峭值为|2-1|+|1-2|+|2-0|+|0-1| = 5。小红想知道，长度为n的所有好数组的陡峭值之和是多少? 由于答案过大，请对10^7取模。  样例输入     2    样例输出     8    解释：  共有[0,1],[1,0],[0,2],[2,0],[1,2],[2,1]这六个好数组。陡峭值之和为1+1+2+2+1+1=8  参考题解  f(n) = (n-1)*2^(n+1)  C++：[此代码未进行大量数据的测试，仅供参考]  #include <iostream>using namespace std;long long fastMi(long long x, long long n, long long m) {    long long res = 1;    while (n > 0) {        if (n % 2 == 1) {            res = (res * x) % m;        }        x = (x * x) % m;        n /= 2;    }    return res;}int main() {    long long n;    cin >> n;    long long mod = 1000000007;    long long ans = ((n - 1) * fastMi(2, n + 1, mod)) % mod;    cout << ans << endl;    return 0;}  Java：[此代码未进行大量数据的测试，仅供参考]  import java.util.Scanner;public class Main {    public static long fastMi(long x, long n, long m) {        long res = 1;        while (n > 0) {            if (n % 2 == 1) {                res = (res * x) % m;            }            x = (x * x) % m;            n /= 2;        }        return res;    }    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        long n = scanner.nextLong();        long mod = 1000000007;        long ans = ((n - 1) * fastMi(2, n + 1, mod)) % mod;        System.out.println(ans);    }}  Python：[此代码未进行大量数据的测试，仅供参考]  def fastMi(x, n, m):    res = 1    while n > 0:        if n % 2 == 1:            res = res * x % m        x = x * x % m        n //= 2    return resn = int(input())mod = 10**9 +7ans = ((n-1) * fastMi(2, n + 1, mod)) % (mod)print(ans)  第二题  题目：小红的二叉树  小红拿到了一颗二叉树，定义每个节点的价值为子树节点乘积的末尾0的数量。现在请你返回一颗二叉树，树的结构和给定二叉树相同，将每个节点的权值替换为该节点的价值。二叉树的节点不超过10^5。二叉树每个节点的权值都是不超过10^9的正整数。  样例输入     {2,5,10,#,#,4,5}    样例输出     {3,0,2,#,#,0,0}    小红拿到的树   2   / \   5 10   / \   4 5  需要返回的树   3   / \   0 2   / \   0 0  参考题解  二叉树遍历  C++：[此代码未进行大量数据的测试，仅供参考]  class Solution {public:    struct Counts {        int count2;        int count5;        Counts(int c2, int c5) : count2(c2), count5(c5) {}    };    struct TreeNode {        i