Сумма степеней

#include <bits/stdc++.h>

using namespace std;

long long binpow(int x, int n, int m) {
    if (n == 0) return 1;
    if (n % 2 == 0) {
        long long b = binpow(x, n / 2, m);
        return (b * b) % m;
    } else {
        long long b = binpow(x, n - 1, m);
        return (b * x) % m;
    }
}

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

    long long sum = 1;

    for (int i = 2; i <= 100; i++) {
        long long res = ((i - 1) * binpow(i, n, m)) % m;
        sum = (sum + res) % m;
    }

    cout << sum << endl;
}