Codeforces Round #324 (Div. 2) B. Kolya and Tanya

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

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

0 ·

CC 4.0 BY-SA版权

Codeforces 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种通过二分幂快速解决特定数学问题的方法，特别适用于处理组合计数和模运算场景。通过实例分析，展示了如何优化算法性能，避免了传统方法的计算瓶颈。

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

思路：因为题目说只要存在组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;
}