蓝桥杯：乘法表

题目：

九九乘法表是学习乘法时必须要掌握的。在不同进制数下，需要不同的乘法表。 例如，四进制下的乘法表如下所示：

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

请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。给定P，请输出P进制下的乘法表。

输入格式

输入一个整数P。

输出格式

输出P进制下的乘法表。P进制中大于等于1010的数字用大写字母A、B、C、··· 表示。

样例输入

4

样例输出

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

样例输入

8

样例输出

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

评测用例规模与约定

对于所有评测数据，2≤P≤36。

解题思路：

        题目看起来是普通乘法表的基础上不断进行进制变换，其实没有那么麻烦，由于前面乘数都是在个位上的，所以保证了乘法表中所有结果最多也只是二位，不会超过两位，那么这时就可以另外取巧了。假设题目为P进制，由于是两位所以对计算结果，十位上的数字可以通过整除P获得，个位上的结果可以通过取余获得。

代码:

import os
import sys
P = int(input())
S= '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
for i in range(1,P):
  for j in range(1,i+1):
    if (i*j//P) == 0:
      print(f'{S[i]}*{S[j]}={S[(i*j)%P]}',end = ' ')
    else:
      print(f"{S[i]}*{S[j]}={S[(i*j)//P]+S[(i*j)%P]}", end= " ")
  print()