仿射密码

加密与解密 是个很有趣的问题！移位与乘数，仿射 都是最基本的加密技术!

描述

仿射密码是替换密码的另一个特例，可以看做是移位密码和乘数密码的结合。其加密变换如下：

E(m)=(k1*m+k2) mod q;(其中k1,k2为密钥，且0<k1,k2<q。k1和q是互素的)。

现已知一经过仿射加密的密文和密钥，请破译出它的明文。

输入

输入包含不超过1000组数据；
每组数据包含一个由大写字母组成的字符串和两个正整数k1，k2，字符串长度不超过50，0<k1,k2<q。

输出

每组输出占一行，输出对应的明文。

样例输入

ILOVEYOU 3 2

样例输出

CDEPSQEG

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char ss[51];int d,k;
    while(~scanf("%s%d%d",ss,&d,&k))
    {
        int len=strlen(ss);
        for(int i=0;i<len;i++)
        {
            ss[i]=((ss[i]-'A'-k)%26+26)%26+'A';//破译移位密码部分
            for(int j=0;;j++) //破译乘数密码部分
            {
                int temp=ss[i]+26*j;
                if(temp%d==0 && 'A'<=temp/d&&temp/d<='Z')
                {
                    ss[i]=temp/d;break;
                }
            }
        }
        printf("%s\n",ss);
    }
    return 0;
}