[PJudge]【NOIP Round #7】填写数字
出题人太菜,暂无测试数据。
题目描述
给定两个长度为 \(n\) 的正整数序列 \(A,B\),定义 \(f(x)\) 表示十进制下 \(x\) 的位数。
小 K 需要从 \(A\) 中选出一个数 \(Ai\),在 \(B\) 中选出一个数 \(Bj\),你需要求出所有 \(n2\) 种选择方案中,\(f(Ai+Bj)\) 的和。
形式化的说,你需要求出 \(\sum_{i=1}^{n} \sum_{j=1}^{n} f(A_i+B_j)\)。
输入格式
第一行一个正整数 \(N\)。
第二行 \(N\) 个正整数表示序列 \(A\)。
第三行 \(N\) 个正整数表示序列 \(B\)。
输出格式
输出一行一个整数表示答案。
输入输出样例
样例输入 1
3
97 79 7
20 2 21
样例输出 1
20
样例输入输出 2
见下发文件。
数据范围
对于所有数据,有:
- \(1 \le n \le 1.5 \times 10^5\)
- \(1 \le A_i,B_j \lt 10^9\)
信息
- ID
- 1073
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者