logo AlgoBeat OnlineJudge
登录 注册

#216032. [PA 2026] 列竖式 / Dodawanie

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Bajtek 正在学习列竖式。他将三个相同长度 的数字上下对齐排列。他现在想知道,有多少对 (其中 ),使得这三个数从第 位到第 位的片段构成一个正确的加法算式(即第三个数的对应片段等于第一个数与第二个数的对应片段之和)。所有数字均允许有前导零。

输入格式

输入由三行组成,每行包含一个整数(可能以零开头)。这三个数的位数均相同,均为 位()。

输出格式

输出一个整数,表示有多少对 使得从第 列到第 列的片段构成正确的加法算式。

样例

样例输入 1

037523
040834
978367

样例输出 1

4

数据范围与提示

样例解释:正确的加法算式对应于以下几对:(因为 )、(因为 )、(因为 )以及 (因为 )。请注意, 所对应的片段完全相同,但我们仍将它们分别计数,共计两次。而对于未对齐的片段加法,例如 ,我们不将其计入。