module main; import std; // 多項係数(https://codeday.me/jp/qa/20190517/843837.html より) BigInt multinomial(uint[] lst) { BigInt res = 1, i = 1; foreach (a; lst) foreach (j; 1 .. a + 1) { res *= i++; res /= j; } return res; } void main() { // 入力 auto S = readln.chomp; // 答えの計算 auto T = S.representation.dup.sort.group.map!(a => a[1]).array; // 答えの出力 writeln(multinomial(T) - 1); }