2024-01-12 東京 / PAST #3 C
東京。移動時間で bouzuya/bbna の backend やその構成図を描いた。
PAST #3 第三回 アルゴリズム実技検定 過去問
- C - 等比数列
https://atcoder.jp/contests/past202005-open/tasks/past202005_c
- 提出: https://atcoder.jp/contests/past202005-open/submissions/49234388
N <= 10^9
と大きいので愚直にやると TLE しそうだけどR >= 2
ならR = 2
でも2^30
で10^9
を超えるので、超えた時点で抜ければ良い- 注意として
R = 1
のときN = 10^9
まで繰り返して TLE になりえるので1
の場合は別で処理する
use proconio::input;
fn main() {
input! {
a: usize,
r: usize,
n: usize,
};
if r == 1 {
let x = a * r;
if x > 10_usize.pow(9) {
println!("large");
} else {
println!("{}", x);
}
return;
}
let mut x = a;
for _ in 1..n {
x *= r;
if x > 10_usize.pow(9) {
println!("large");
return;
}
}
let ans = x;
println!("{}", ans);
}
今日のコミット。