rendered paste body#include<iostream>#include<vector>#include<algorithm>#include<string>#include<math.h>using namespace std;//bool check(string a,int n);long long prob5(int n);int main(){ int vount=prob5(4); cout<<endl<<vount; getchar(); return 0;}long long prob5(int n){ /*int vount=0; string v; for(int i=0;i<n;i++) v[i]='0'; // cout<<"hi"; for(int i=0;i<pow(3,n);i++) { if( check(v,n)) { // for(int k=0;k<n;k++) // cout<<v[k]<<" "; vount++; } // cout<<endl; for(int j=n-1;j>=0;j--) { //cout<<"hi"; if(v[j]=='2') v[j]='0'; else { v[j]++; break; } } // getchar(); }*/ long long vount=(pow(3,n)+1)/2; return vount; }/*bool check(string a,int n){ int ans=0; for(int i=0;i<n;i++) { ans+=a[i]; } if(ans%2==0) return true;}*/