`\color{red}{\text{@hoangduy67}}`

#include <iostream>
using namespace std;

const int m = 1e9 + 7;

long long lt(long long l, long long d) {
    if (d == 0) return 1;
    if (d % 2 == 0) {
        long long b = lt(l, d / 2);
        return (b * b) % m;
    } else {
        return (l * lt(l, d - 1)) % m;
    }
}

int main() {
    long long a, n;
    cin >> a >> n;

    long long t = lt(a, n + 1) - 1;
    long long k = a - 1;

    long long s = (t * lt(k, m - 2)) % m;
    cout << s;

    return 0;
}
    

#include <iostream>
using namespace std;
const int M=1e9+7;
long long b(long long x,long long y) {
    long long r=1;
    while (y>0) {
        if (y&1)
            r=(r*x)%M;
        x=(x*x)%M;
        y>>=1;
    }
    return r;
}
int main() {
    long long a,n;
    cin>>a>>n;
    if (a==1) {
        cout<<(n+1)%M<<endl;
        return 0;
    }
    long long u=(b(a,n+1)-1+M)%M; 
    long long d=(a-1+M)% M;
    long long r=(u*b(d,M-2))%M;
    cout<<r<<endl;
    return 0;
}