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

待我称王封你为后i 2022-08-09 13:49 273阅读 0赞

思路：因为题目说只要存在组ai?+?ai?+?n?+?ai?+?2n?≠?6就令人满意，也就是不满意的情况就是所有ai?+?ai?+?n?+?ai?+?2n?都等于6

那就用所有的情况减去不满意的情况，

总结: 直接用二分幂不知道为什么wa的要死，看到别人的题解，直接遍历竟然过了。。。日了狗了。。

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

  1. 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; }

发表评论

表情：
评论列表 （有 0 条评论，273人围观）

还没有评论，来说两句吧...

相关阅读