第一题 我觉得 主要就是看 怎么优化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; }