题解 | #3 Blooming(easy vision)#

这个题目是一个找公式的题目，要注意开快速幂还有long long

#include <iostream>
#define int long long 
const int N =1000010;


const int p = 998244353;

using namespace std;

int qmi(int a,int b,int p)
{
    int res=1;
    while(b)
    {
        
        if(b&1) res = res * a % p;
       
        b>>=1;
        
        a=a*a%p;
    }
    return res;
}
signed main()
{
	int n;
	cin>>n;
	cout<<3 * (qmi(2,n + 1,p) - 1);
	return 0;
	
 }