特殊乘法

【问题描述】
现在有一种新的乘法运算法则。在这套法则里,A * B等于一个取自A、一个取自B的所有数字对的和的积。
例如,123 * 45等于(1 + 4) * (1 + 5) * (2 + 4) * (2 + 5) * (3 + 4) * (3 + 5) = 54。
对于给定的数A、B,你的任务是,用新的乘法法则计算A * B的值,只要输出模9999的值。
【输入格式】
一行两个用一个空格隔开的整数A和B,1≤ A,B ≤ 1000000000。
【输出格式】
一行一个整数,表示新的乘法法则下A * B的值模9999的结果。
【输入样例】
123 45
【输出样例】
581

信息

ID
1810
难度
7
分类
(无)
标签
递交数
33
已通过
8
通过率
24%
被复制
4
上传者