2023-02-13 AGC031 の A を解いた
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 へのセキュリティ警告を消そうとあれこれする。
いろいろ古いので直していく。
- Travis CI → GitHub Actions
npm update- Remove npm:watch
Node.js の ES Module の対応状況やそれに合わせた TypeScript などの設定がもうすこしきちんと調べないと無理そうなので保留。
今日のコミット。