제출 #1121808

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1121808		vjudge1	Calvinball championship (CEOI15_teams)	C++17	0 / 100	3 ms	592 KiB

teams

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define ld double


const int INF = 1e18;
const int mod = 1e9 + 7;
const int sz = 5e5 + 5;

int mod_exp(int a , int b , int c)
{
   int res = 1;
   a = a % c;
   while(b > 0){
      if(b & 1) res = (res * a) % c;
      b /= 2;
      a = (a * a) % c;
   }
   return res;
}

signed main()
{
   ios_base::sync_with_stdio(0);cin.tie(0);
   int n;
   cin >> n;
   vector < int > a(n + 1);
   for(int i = n;i >= 1;i--)
   {
      cin >> a[i];
   }
   vector < int > dp(n + 1);
   dp[1] = 1;
   dp[2] = 3;
   for(int i = 3;i <= n;i++)
   {
      dp[i] = (mod_exp(2 , i , mod) - dp[i - 1]) % mod;
   }
   cout << dp[n] << endl;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10