记录编号	151935	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	[CF 520C]DNA Alignment	最终得分	100
用户昵称	Asm.Def	是否通过	通过
代码语言	C++	运行时间	0.015 s
提交时间	2015-03-12 00:02:46	内存使用	0.29 MiB

/***********************************************************************/
/**********************By Asm.Def-Wu Jiaxin*****************************/
/***********************************************************************/
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <algorithm>
using namespace std;
#define getc() getchar()
template<class T>inline void getd(T &x){
	char ch = getc();bool neg = false;
	while(!isdigit(ch) && ch != '-')ch = getc();
	if(ch == '-')ch = getc(), neg = true;
	x = ch - '0';
	while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
	if(neg)x = -x;
}
/***********************************************************************/
const int mod = 1000000007;
typedef long long LL;
inline int powmod(int a, int n){
	int ans = 1;
	while(n){
		if(n & 1)ans = (LL)ans * a % mod;
		a = (LL)a * a % mod;
		n >>= 1;
	}
	return ans;
}
int cnt[129], N;
inline void init(){
	int n, ch;getd(N);n = N;
	while(!isalpha(ch = getchar()));
	while(n--){
		++cnt[ch];
		ch = getchar();
	}
}

inline void work(){
	int Max = cnt['A'], tot = 1;
	if(cnt['G'] > Max)Max = cnt['G'];
	else if(cnt['G'] == Max)++tot;
	if(cnt['C'] > Max)Max = cnt['C'], tot = 1;
	else if(cnt['C'] == Max)++tot;
	if(cnt['T'] > Max)Max = cnt['T'], tot = 1;
	else if(cnt['T'] == Max)++tot;
	printf("%d\n", powmod(tot, N));
}

int main(){

#ifdef DEBUG
	freopen("test.txt", "r", stdin);
#else
	freopen("cf520C.in", "r", stdin);
	freopen("cf520C.out", "w", stdout);
#endif
	init();
	work();

#ifdef DEBUG
	printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}