#include <iostream> // 包含输入输出流库
#include <vector>   // 包含向量库，未使用，可以删除
#include <string>   // 包含字符串库

using namespace std; // 使用标准命名空间

// 将十进制数转换为P进制形式的字符串
string toBase(int num, int base) {
    string result = ""; // 初始化结果字符串为空
    while (num > 0) { // 当num大于0时执行循环
        int digit = num % base; // 计算num除以base的余数
        char digitChar; // 定义字符变量用于表示余数对应的字符
        if (digit >= 10) { // 如果余数大于等于10
            digitChar = 'A' + digit - 10; // 将余数转换为对应的字母（大写）
        } else { // 否则余数为个位数
            digitChar = '0' + digit; // 将余数转换为对应的字符
        }
        result = digitChar + result; // 将当前字符添加到结果字符串的开头
        num /= base; // 更新num为num除以base的商
    }
    return result; // 返回转换后的P进制字符串
}

int main() {
    int P; // 定义整数变量P，用于存储用户输入的进制数
    cout << "请输入进制数P："; // 提示用户输入进制数P
    cin >> P; // 从标准输入流中读取用户输入的进制数，并存储到变量P中

    // 输出乘法表
    for (int i = 1; i < P; i++) { // 外层循环控制乘数，从1到P-1
        for (int j = 1; j <= i; j++) { // 内层循环控制被乘数，从1到当前乘数i
            int product = i * j; // 计算乘积
            cout << j << "*" << i << "=" << toBase(product, P) << " "; // 输出乘法表达式及结果
        }
        cout << endl; // 换行，内层循环结束后换行显示下一行乘法表
    }

    return 0; // 返回0表示程序正常结束
}