高精度_乘法 python3

最新推荐文章于 2024-07-20 11:46:15 发布

zheshui1823

最新推荐文章于 2024-07-20 11:46:15 发布

阅读量338

点赞数

分类专栏：基础算法文章标签：高精度计算乘法算法进位处理非递归整数乘法

本文链接：https://blog.csdn.net/zheshui69163/article/details/124630681

版权

p4_3_高精度_乘法
题目：
给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。

输入格式
共两行，第一行包含整数 A，第二行包含整数 B。

输出格式
共一行，包含 A×B 的值。

数据范围
1≤A的长度≤100000,
0≤B≤10000
输入样例：
2
3
输出样例：
6

#   A5 A4 A3 A2 A1
#x               b    b较小 b可以是2+位数，把b看成整体
#=
#个位C0=(A0xb)%10 进位t=(A0xb)//10    C0算出来可能不止两位数，但可以一直迭代进位
#十位C1=(A1xb+t)%10  进位t=(A1xb+t)//10

#如 A=1 2 3
#   b    12
#C0=(3*12)%10=6,进t1=3
#C1=(2*12+t1)%10=7, 进t2=2