字符加密 cipher

　　评测传送门

Description:

　　Valentino 函数的定义:
　　对于一个由数字和小写字母组成的字符串 S,两个整数 K,M,将 S 视为一个 P 进制数,定义:
　　Valentino(S, K, M) = K^Smod M
　　对于一个字串对应的进制 P,现作出如下规定:
　　S = “12445”,你应该将它视为一个 6 进制数:124456 = 190110 。
　　S = “c0ab5h”,你应该将它视为一个 18 进制数:c0ab5h18 = 2273680710 。
　　即,对于一个由数字和小写字母组成的字符串 S,将’a’视为 10,’b’视为 11,...,’z’视为 35,你应该找到最小的 P,使得 S 是一个合法的 P 进制数。
　　现在,Valentino 手上有若干个由数字和小写字母组成的字符串。他选定了两个数 K,M,想求出每个字符串的 Valentino 函数的十进制表示。但是由于字符串实在太长了,Valentino 实在算不过来,所以他只好求助于你。

Input
　　第 1 行为两个正整数 K, M。
　　接下来每行一个由数字和小写字母组成的字符串,代表你要处理的字符串。

Output
　　每行一个整数,第 i 行输出第 i 个字符串的 Valentino 函数值,以十进制表示。

正解：

我觉得solution讲得超级清楚啊（图点开看还是挺清楚的）

但是要补充解释一个地方：x的含义是 k^pi，pi是p的i次方

CODE：

 #include<iostream>

 #include<cstdio>

 #include<string>

 #include<cstring>

 #define R register

 #define go(i,a,b) for(R int i=a;i<=b;i++)

 #define yes(i,a,b) for(R int i=a;i>=b;i--)

 #define M 100000+1

 #define ll long long

 using namespace std;

 ll k,m,n,x,len,a[M],as;

 string s;

 ll ksm(ll x,ll y)

 {

     ll ans=;

     while(y)

     {

         if(y&) ans=ans*x%m;

         x=x*x%m;y>>=;

     }

     return ans%m;

 }

 int main()

 {

     scanf("%lld%lld",&k,&m);

     while(cin>>s)

     {

         len=s.length()-;n=;as=;x=k;

         go(i,,len)

         {

             if(s[i]>=''&&s[i]<='') a[i]=s[i]-'';

             else a[i]=s[i]-'a'+;

             n=max(n,a[i]);

         }n+=;

         yes(i,len,)

         {

             as=as*ksm(x,a[i])%m;

             x=ksm(x,n);

         }

         printf("%lld\n",as);

     }

     return ;

 }

巴特西

字符加密 cipher

最新文章

热门文章