
快速幂
__铭
这个作者很懒,什么都没留下…
展开
-
字符串哈希模版
const int Max = 26; int ans; struct node { char str[80]; node *next; node():next(0){} }*Head[100010]; void Init() { memset(Head,0,sizeof(Head)); } bool Hash(char *s) { int len = s原创 2016-01-28 09:29:30 · 583 阅读 · 0 评论 -
SDUT 3510 快速幂
题目描述 ACM界有一种变异的字符串,长度为N,仅由a,b,c,d四个字母组成,其中a和c在字符串中必须为偶数个(也可以不出现),请计算出满足条件的字符串的个数。 输入 多组输入,每组输入N(1 输出 每组一行,输出字符串的个数(由于数据较大,只需输出最后两位) 示例输入 1 2 示例输出 2 6 找规律,可以看出答案是4^原创 2016-03-14 17:15:54 · 695 阅读 · 0 评论