codeforces584B Kolya and Tanya

最新推荐文章于 2021-07-18 17:42:59 发布

weixin_30565199

最新推荐文章于 2021-07-18 17:42:59 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gaoss/p/4862742.html

本文深入探讨了Codeforces平台上的584题的解题策略，揭示了解决该难题背后的数学逻辑和算法应用。从基本的数学运算出发，逐步构建解题思路，最终通过代码实现，巧妙地解决了一个复杂的问题。文章详细分析了不同场景下的解决方案，包括边界条件的处理和优化策略，为读者提供了一套实用的解题模板。

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

题目链接：http://codeforces.com/problemset/problem/584/B

解题思路：当n=1时，_______ _______ ______ 三个数每位上可以填1，2，3三个数，所以，所有可能的结果就是3*3*3 不满足条件的有2 2 2这一种情况，还有1 2 3这三个数字，总共有6种情况，所以答案是27-1-6=20；当n=2时，所有可能的结果是3*3*3*3*3*3-？=680 ，可以推测出减去49即7*7

所以找到的规律就是：

当n=1时， 27-7

当n=2时 27*27-7*7

注意点：因为最后要模上一个数，中间去模的过程中要注意

具体代码：

#include<bits/stdc++.h>

using namespace std;

#define LL __int64
const LL inf=1000000007;

int main()
{
    int n;
    scanf("%d",&n);
    LL ans=1;
    LL t=1;
    for(int i=1;i<=n;i++)
    {
        ans*=27;
        t*=7;
        ans=ans%inf;
        t=t%inf;
    }
    ans=((ans+inf)-t)%inf;
    printf("%I64d\n",ans);
    return 0;
}