Submission #7804248

---

Source Code Expand

using System;
using static System.Console;

class Program
{
    public static void Main()
    {
	int n = int.Parse(ReadLine());
	int M = 1000000007;

	int N = 'z' - 'a' + 1;
	long[] a = new long[N];

	string s = ReadLine();
	for (int i = 0; i < n; i++)
	{
	    char c = s[i];
	    a[c - 'a']++;
	}

	long x = 1;
	for (int i = 0; i < N; i++)
	{
	    if (a[i] > 0)
		x = x * (a[i] + 1) % M;
	}

	x = (x + M - 1) % M;
	WriteLine(x);
    }
}

Submission Info

Judge Result