思路:因为题目说只要存在组ai?+?ai?+?n?+?ai?+?2n?≠?6就令人满意,也就是不满意的情况就是所有ai?+?ai?+?n?+?ai?+?2n?都等于6
那就用所有的情况减去不满意的情况,
总结: 直接用二分幂不知道为什么wa的要死,看到别人的题解,直接遍历竟然过了。。。日了狗了。。
题目链接:http://codeforces.com/contest/584/problem/B
code:
#include<bits/stdc++.h>
const int mod=1000000007;
using namespace std;
int main()
{
int n;
scanf("%d",&n);
long long ans=1;
for(int i=0;i<3*n;i++)
{
ans=(ans*3)%mod;
}
long long ret=1;
for(int i=0;i<n;i++)
{
ret=(ret*7)%mod;
}
printf("%I64d\n",(ans-ret+mod)%mod);
return 0;
}