2023-05-04 ARC107 A を解いた
- ARC107 A - Simple Math (AtCoder Regular Contest 107 A問題)
https://atcoder.jp/contests/arc107/tasks/arc107_a
- https://atcoder.jp/contests/arc107/submissions/41166376
- 最後に abc とあるけど ab は変化しないので外側に出す
- 1..=c という等差数列の和なので O(1) で計算できる
- 同様に変化しないものをくくりだすと
- 1..=a の和と 1..=b の和と 1..=c の和をかけたものになる
use modint::ModInt998244353 as ModInt;
use proconio::input;
fn main() {
input! {
a: usize,
b: usize,
c: usize,
}
let sum = |x: usize| -> ModInt { ModInt::new((x + 1) * x / 2) };
let ans = sum(a) * sum(b) * sum(c);
println!("{}", ans);
}
// modint
子どもを一日見ている。
『アジャイルな見積りと計画づくり』を読み返しつつ考えごとをしている。
今日のコミット。
- rust-atcoder 1 commit
- tsukota 1 commit