Acwing2877. 乘法表

九九乘法表是学习乘法时必须要掌握的。

在不同进制数下，需要不同的乘法表。

例如，四进制下的乘法表如下所示：

1*1=1
2*1=2 2*2=10
3*1=3 3*2=12 3*3=21

请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。

给定 P，请输出 P 进制下的乘法表。

输入格式

输入一个整数 P。

输出格式

输出 P 进制下的乘法表。

P 进制中大于等于 10 的数字用大写字母A、B、C、⋯ 表示。

数据范围

2≤P≤36

输入样例1：

4

输出样例1：

1*1=1
2*1=2 2*2=10
3*1=3 3*2=12 3*3=21

输入样例2：

8

输出样例2：

1*1=1
2*1=2 2*2=4
3*1=3 3*2=6 3*3=11
4*1=4 4*2=10 4*3=14 4*4=20
5*1=5 5*2=12 5*3=17 5*4=24 5*5=31
6*1=6 6*2=14 6*3=22 6*4=30 6*5=36 6*6=44
7*1=7 7*2=16 7*3=25 7*4=34 7*5=43 7*6=52 7*7=61

关键是掌握不同进制之间的互相转换，也就是下面代码的函数部分的编写

string  I2P(int a)//十进制的数转换成 p 进制的数
{
    string res;
    while(a)
    {
        int t = a % p;//取余数放入结果

        if(t < 10)//
            res = char('0' + t) + res;//数字转换成对应字母后，每次放在最左边
        else
            res = char('A' + t - 10) + res;
        a /=p ;//整除后继续计算
    }
    return res;
}

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int p;//p进制下的乘法表

string  I2P(int a)//十进制的数转换成 p 进制的数
{
    string res;
    while(a)
    {
        int t = a % p;//取余数放入结果

        if(t < 10)//
            res = char('0' + t) + res;//数字转换成对应字母后，每次放在最左边
        else
            res = char('A' + t - 10) + res;
        a /=p ;//整除后继续计算
    }
    return res;
}


int main(){
    cin >> p;

    for(int i = 1; i < p; i++)
    {
        for(int j = 1; j <= i; j++)
        {
            cout << i << "*" << j << "=" << I2P(i*j) <<" ";
        }
        cout << endl;
    }
    return 0;
}