仿射密码



仿射密码

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

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

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<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int a[1000];
char b[1000];
int main()
{
    int n,m;
    while(scanf("%s%d%d",b,&n,&m)!=-1)
    {
        int l;
        l=strlen(b);
    for(int i=0;i<26;i++)
    {
        a[(n*i+m)%26]='A'+i;
    }
    for(int i=0;i<l;i++)
    {
        b[i]=a[b[i]-'A'];
    }
    printf("%s\n",b);
    }
}