#include <iostream>
using namespace std;
int sum(int n) {
if (n > 1)
return n + sum(n - 1);
return 1;
}
int main() {
cout << "SUM(100) = " << sum(100) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHN1bShpbnQgbikgewoJaWYgKG4gPiAxKQoJCXJldHVybiBuICsgc3VtKG4gLSAxKTsKCXJldHVybiAxOwp9CgppbnQgbWFpbigpIHsKCQoJY291dCA8PCAiU1VNKDEwMCkgPSAiIDw8IHN1bSgxMDApIDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==