首页 > 代码库 > SDUT 2502-火星计数法（快速幂）
SDUT 2502-火星计数法（快速幂）
题目链接：点击打开链接
题意：
火星人的计数规则里只有a,b,c,d四个字母，计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba，……。
给出来由a,b,c,d四种字母组成的火星数字，算出该数字是第几个(从1开始)。
相当于5进制。。
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cctype>
#include <vector>
#include <cstdio>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
#define maxn 10000002
#define _ll __int64
#define ll long long
#define INF 0x3f3f3f3f
#define Mod 10000007
#define pp pair<int,int>
#define ull unsigned long long
using namespace std;
char s[1010];
ll pow_mod(ll a,ll n,ll p)
{
if(n==0)return 1;
ll ans=pow_mod(a,n/2,p);
ans=ans*ans%Mod;
if(n&1)ans=ans*a%Mod;
return ans;
}
void solve()
{
ll len=strlen(s),ans=0;
for(ll i=0;i<len;i++){
ll d=s[i]-'a'+1;
ans=(ans+(d*pow_mod(4,len-i-1,Mod))%Mod)%Mod;
}
printf("%lld\n",ans);
}
int main()
{
int T;scanf("%d",&T);
while(T--){
scanf("%s",s);
solve();
}
return 0;
}
SDUT 2502-火星计数法（快速幂）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。