第一题 我觉得 主要就是看 怎么优化2^(n-1) % mod 这里其实还可以进行进一步划分将 2^(n-1) 进行拆解优化   dp状态为 余数 long long dp(long long n){     int mod=1000000007;     if (n == 0){ return 0;}     long long a = 1;     for(int i=0;i<n-1;i++){         a = a % mod;         a = a + a;           }     long long result = ((n % mod) * (a % mod) % mod);     return result; }