東京。移動時間で 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); }
今日のコミット。