Ни Юань (слишком много людей используют меня, чтобы добавить эти слова)

Жизнь непростая, позволь мне сначала вздохнуть!
Эй, я раньше не понимал Ни Юань.
«Ах, что я сделал с этим вопросом»
xx: «Потому что вы не знали,
как написать вопрос » xx: «Потому что вы не знаете, как написать вопрос » ...
51nod тематическая ссылка портал
1: Nigen
: Это
лучше написано кем-то другим, замечательно, хахаха, чужой дом Хороший блог
Маленькая теорема
Ферма: Маленькая теорема Ферма

Значение заголовка такое же, как указано выше

.

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <queue>
#include <map>
#include <set>
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
ll n;

ll qpow(ll x, ll y){
    
    
	ll res = 1;
	while(y){
    
    
		if(y & 1){
    
    
			res = res * x % mod;
		}
		y >>= 1;
		x = x * x % mod;
	}
	return res % mod;	
}

int main(){
    
    
	cin >> n;
	ll ans = 0;
	ans = (qpow(3, n + 1) - 1) % mod;
	ans *= qpow(2, mod - 2) % mod;
	ans %= mod;
	cout << ans << endl;
	return 0;
}

Я с энтузиазмом начал задавать несколько вопросов об обратном элементе, 5555555TLE
. Я был шокирован, обнаружив, что был дураком. Есть несколько способов найти обратный элемент, кашель