Submission #64509085

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <tuple>
#include <queue>
#include <algorithm>
#include <string>
#include <cmath>
#include <numeric>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <map>
#include <set>
#include <tuple>
using namespace std;
#define ll long long
#define N 10000000
#define LOGN 19
#define MAXLL 1e18L
#define MO 998244353
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <iostream>
#include <tuple>
#include <queue>
#include <algorithm>
#include <string>
#include <cmath>
#include <numeric>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <map>
#include <set>
#include <tuple>
using namespace std;

#define ll long long
#define N 10000000
#define LOGN 19

#define MAXLL 1e18L
#define MO 998244353
#define YES cout << "YES" << endl
#define NO cout << "NO" << endl
#define ANS(f) \
    if (f)     \
        YES;   \
    else       \
        NO

ll T;

class Sum
{
public:
    Sum()
    {
    }

    Sum(int n)
    {
        this->n = n;
        this->t.assign(n, 0);
    }

    int getSum(int r)
    {
        int result = 0;
        for (; r >= 0; r = (r & (r + 1)) - 1)
            result += t[r];
        return result;
    }

    int getSum(int l, int r)
    {
        return getSum(r) - getSum(l - 1);
    }

    void inc(int i)
    {
        for (; i < n; i = (i | (i + 1)))
            t[i]++;
    }

    int n;
    vector<int> t;
};

void solve()
{
    ll n, m;
    cin >> n >> m;

    ll x = 1;
    ll ans = 0;

    for (int i = 0; i <= m; i++)
    {
        ans += x;
        if (ans > 1000000000)
        {
            cout << "inf" << endl;
            return ;
        }
        x = x * n;        
    }
    cout << ans << endl;
}

int main()
{
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    srand((unsigned)time(0));

    //    cin >> T;
    T = 1;
    while (T--)
    {
        solve();
    }

    return 0;
}

Submission Info

Judge Result