简单公式

简单公式

链接：https://ac.nowcoder.com/acm/contest/9246/B
来源：牛客网

现在有3个数组a，b，c

a[1]=2,a[2]=6,对所有的n>=3,a[n] = 2a[n-1] + 3a[n-2]。

b[1]=7,b[2]=35,对所有的n>=3,b[n] = 3b[n-1] + 10b[n-2]。

对所有的n>=1,有c[n] = a[n]*b[n]。

现在给你一个正整数n,返回c[n]%1000000007的值。

代码
class Solution {
public:
/**
* 返回c[n]%1000000007的值
* @param n long长整型 即题目中的n
* @return int整型
/
const int mod=1000000007;
long long q_pow(long long m,long long n){
long long sum=1;
while(n){
if(n&1) sum=summ%mod;
m=m*m%mod;
n>>=1;
}
return sum;
}

int Answerforcn(long long n) {
// write code here
return ((2q_pow(3,n-1))%mod(7*q_pow(5,n-1))%mod)%mod;
}
};