|
简单的哈希的题目
注意题目已经说明所有的nc个字符的排列组合的数不会超过16Million ,细节可以见代码的实现
/*********************
PRO: poj 1200
TIT: Crazy Search
DAT: 2013-08-30
AUT: UKean
EMA: huyocan@163.com
**********************/
#include
#include
#define maxn 1005
bool has[16000006]={0};
int asc[300],n,nc,ans=1,tag=0,base=0,chu=1,num;
int main()
{
scanf("%d %d\n",&n,&nc);
memset(asc,-1,sizeof(asc));
//初始化字符的映射表即把nc个不同的字符对映到0到nc-1这nc个数上去，
//这样就可以得到nc进制的数了
char temp=getchar();
for(int i=0;i
|