http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2502&cid=1122

火星计数法 


Time Limit: 1000MS Memory limit: 65536K 

题目描述


火星人的计数规则里只有a,b,c,d四个字母，计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba，……。
 
给出来由a,b,c,d四种字母组成的火星数字，算出该数字是第几个(从1开始)。

输入


第一行输入一个数T代表测试用例组数（T<=200），接下来T组测试用例，每组测试数据为一个火星数字(长度小于100)。

输出

 对于每组测试用例，输出该火星数字代表多少(结果对10000007取模)。每行输出一个结果。

示例输入
2
a
ab
示例输出
1
6

#include<stdio.h>
#include<string.h>
int pp(int x)
{
    int sum=1;
    for(int i=0;i<x;i++)
    {
        sum*=4;
        sum=sum%10000007;
    }
    return sum;
}
int main()
{
    int test;
    char a[105];
    scanf("%d",&test);
    while(test--)
    {
        scanf("%s",a);
        int len=strlen(a);
        int ans=0;
        for(int i=0;i<len;i++)
        {
            ans+=(a[i]-'a'+1)*pp(len-1-i);
            ans=ans%10000007;
        }
        printf("%d\n",ans);
    }
    return 0;
}