- 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