大二博客总结第五周

本周所做事情： 1.进制转换问题 2.数论板块 模运算 快速幂 GCD和LCM 扩展欧几里得算法与二元一次方程的整数解 同余和逆元 素数 3.洛谷题解（贪心，DP，搜索）

进制转换问题

P1143 进制转换 先有n进制数转化为十进制，再由十进制转化为m进制 1.字符转化为数字 2.数字转化为字符 3.本体最大的一个坑。转化为m进制的输出格式是有顺序的！！先转化的在后面

int change(char ch)
{
    return int(ch-'0');         //字符转化为数字
}
char ch1(int ch)
{
    return char(ch+'0');
}
int main()
{
    int n;cin>>n;
    string s;cin>>s;
    int m;cin>>m;
    int ans=0,k=1;
    for(int i=s.length()-1;i>=0;i--)
    {
        ans+=change(s[i])*k;
        k*=n;
    }
    string tmp="";
    while(ans)
    {
        tmp=ch1(ans%m)+tmp;     //本体最大的坑，不能写成  tmp+=ch1(ans%m);   顺序错误
        ans/=m;
    }
    couts1>>s2;
    int k1=strlen(s1),k2=strlen(s2);
    for(int i=0;i='A')
            num1[k1-i]=s1[i]-'A'+10; //字符串逆序存储到数组当中
        else
            num1[k1-i]=s1[i]-'0';    //解决高位进1的问题
    }
    for(int i=0;i='A')
            num2[k2-i]=s2[i]-'A'+10;
        else
            num2[k2-i]=s2[i]-'0';
    }
    int k=0,b=0;
    while(k=1;i--)
    {
        if(num[i]