AGC031 : AtCoder Grand Contest 031 の A を解いた。
- A - Colorful Subsequence
https://atcoder.jp/contests/agc031/tasks/agc031_a
- 提出: https://atcoder.jp/contests/agc031/submissions/38867325
- 'a..=z' の各文字ごとに個数を数える
- その文字を選ばない or 選ぶで個数 + 1 通りがある
- それらの積からすべて選ばなかった場合の 1 通りを除いたものが答えになる
use proconio::{input, marker::Chars}; fn main() { input! { _n: usize, s: Chars, }; let mut count = vec![0_usize; 26]; for s_i in s { count[(s_i as u8 - b'a') as usize] += 1; } let p = 1_000_000_007; let mut ans = 1_usize; for c in count { ans *= c + 1; ans %= p; } ans += p - 1; ans %= p; println!("{}", ans); }
bouzuya/node-wsse へのセキュリティ警告を消そうとあれこれする。
いろいろ古いので直していく。
Node.js の ES Module の対応状況やそれに合わせた TypeScript などの設定がもうすこしきちんと調べないと無理そうなので保留。
今日のコミット。