Module b

Expand description

ยงABC 400 B - Sum of Geometric Series

refs: https://atcoder.jp/contests/abc400/tasks/abc400_b

use proconio::input;

const THRESHOLD: u64 = 1e+9 as u64;

fn main() {
    input! {
        n: u64, m: u32,
    }

    let mut x = 0;
    for i in 0..=m {
        x += n.pow(i);
        if x > THRESHOLD {
            println!("inf");
            return;
        }
    }

    println!("{x}");
}