Sicily 2501 算算式

直接累加会溢出，所以嘛，秦九韶算法就好

// Problem#: 2501
// Submission#: 3238517
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>
using namespace std;
int main() {
    int n, k;
    cin >> n >> k;
    int m = k % 9900;
    int sum = 0;
    for (int i = 0; i < m; i++) {
        sum = (sum + 1) * n;
        sum %= 9901;
    }
    cout << sum << endl;
}