初遇高精度——这还是一道A+B
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem C. 初遇高精度——这还是一道A+B
时间限制:1s
空间限制:256MB
题目背景
高精度算法,属于处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数
,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。
显然对于一个超大整数,我们直接使用int
或者long long int
是无法正确读入的,这时候我们就需要将数据读入字符串中。下面是一个示例代码:
#include <stdio.h>
#include <string.h>
#define N 101
int main()
{
char a[N], b[N];
scanf("%s%s", a, b);
// ...
}
题目描述
给定两个大整数 和 ,请计算 的个位数是几。
输入描述
输入包括三行,第一行包括两个正整数 和 ,分别代表 的位数和 的位数。
接下来两行分别输入非负整数 和 。
数据保证A和B不包含前导零。
输出描述
输出一个整数,代表 结果的个位数。
样例1
输入
3 3
123
321
输出
4
样例2
输入
20 15
13093248983034902949
493489383840944
输出
3