521A - DNA Alignment - CodeForces Solution

MOD = 10**9 + 7

def count_maximum_vasya_distance_strings(s):
    n = len(s)
    freq = {'A': 0, 'C': 0, 'G': 0, 'T': 0}
    for char in s:
        freq[char] += 1
    
        max_freq = max(freq.values())
    max_chars = [ch for ch, f in freq.items() if f == max_freq]
    
        pow_func = lambda x, y: pow(x, y, MOD)      count = pow_func(len(max_chars), n)      return count

n = int(input())
s = input()

result = count_maximum_vasya_distance_strings(s)
print(result)