#Z02098. 弃九法-验算乘法
弃九法-验算乘法
题目描述
在面对大量数据时,我们需要粗筛掉一些明显错误的数据。
现在需要你通过弃九法来筛选出不可能的乘法式子,筛选规则如下。
两个因数的弃九数相乘,
所得的数的弃九数应当等于两个因数的积的弃九数,
如不等则这个乘法计算肯定不正确。
样例中被乘数46718的弃九数是8,乘数8359的弃九数是7,
8x7=56,56的弃九数是2,积310425762的弃九 数是3,2≠3,所以这个算式一定错误。
如46718*8359=2,仅通过上述筛选是可能正确的乘法式子
(弃九数大致可以理解为对9取余)
输入格式
多组样例输入
每行输入两个因数A,B和需要校对的积C
题目保证所有样例位数个数总和不超过3e7
输出格式
每个样例输出四个整数( A , B的弃九数 和 二者之积的弃九数 以及 C的弃九数),和一个字符串(如果A,B的积可能是C,输出"pass",否则输出"wrong")
详细见样例与题干
46718 8359 310425762
8 7 2 3 wrong
提示
就算乘法式子再怎么离谱,我们仅需要以上述判断规则筛选
豫公网安备41072702000346号