Codeforces Round #324 (Div. 2) B. Kolya and Tanya
生活随笔
收集整理的這篇文章主要介紹了
Codeforces Round #324 (Div. 2) B. Kolya and Tanya
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
思路:因為題目說只要存在組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;
}
總結
以上是生活随笔為你收集整理的Codeforces Round #324 (Div. 2) B. Kolya and Tanya的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JavaScript数组的拼凑问题
- 下一篇: 请输入关键词只能看见血条