codeforces#324(div2)B Kolya and Tanya(数论水)

题意：有3n 个小人坐在一个圆环上，每个小人的硬币数为 a[i],(1 <= a[i] <= 3),问满足 a[i]+a[i+n]+a[i+2n] != 6 的硬币分法有多少种

一开始想着顺着推，一共n组人，其中某一组和不为六有20种，为六有7种。选一组和不为六为20*7^n-1，选两组20^2*7^n-2,选三组20^3*7^bn-3……

总和由二项式定理可得为(20+7)^n-7^n。

要求对1e9+7取摸，水同余

注意：27^n%（1e9+7）-7^n%（1e9+7）有可能会得出负数，所以要加上一个1e9+7再对1e9+7取摸，一开始在这上面wa了好几次……

#include<stdio.h>
__int64 mm=1000000007;
__int64 kuaisu(__int64 a,__int64 n)
{__int64 ans=1;
a=a%mm;
while(n>0)
{if(n%2==1)ans=ans%mm*a%mm;
a=a%mm*a%mm%mm;
n=n/2;
}
return ans;
}
int main()
{ __int64 n,i,j,k,m;
__int64 ans;
scanf("%I64d",&n);
ans=(kuaisu(27,n)%mm-kuaisu(7,n)%mm+mm)%mm;
printf("%I64d\n",ans);
return 0;
}