Codeforces Round #324 B Kolya and Tanya

最新推荐文章于 2017-05-20 10:07:03 发布

原创最新推荐文章于 2017-05-20 10:07:03 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

25 篇文章

订阅专栏

本文探讨了一道关于硬币分配的问题，要求计算使分配者满意的分配方式数量。通过排除不符合条件的情况，给出了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：输入n，一共有3n个人，围着一个桌子坐，每个人有1~3个硬币，如果 ai + ai + n + ai + 2n ≠ 6

发硬币的人是满意的、输出让这个发硬币的人满意的方法、有可能很大答案要mod09 + 7、

思路：考虑反面，每个三元组互相独立，然后有7种方案和为6，那么有7^n个不合法方案，答案就是27^n-7^n

AC代码：

#include<cstdio>
const int mod = 1000000007;
int n,T;
long long sum,sun;
int main()
{
    while(scanf("%d",&n)!=EOF){
        sum=1,sun=1;int falg=0;
        for(int i=0;i<n;i++){
            sun*=7;
            sun%=mod;
        }
        for(int i=0;i<n;i++){
            sum*=27;
            sum%=mod;
        }
        sum-=sun;
        if(sum<0)
            sum+=mod;
        printf("%I64d\n",sum);
    }
    return 0;
}