K15591 分析（analysis）--2024小学组省赛T1

题目描述

小可可最近在学数学运算！他希望考考你，给你两个整数 A, B，询问 A × B 是否是偶数。

输入格式

一行，两个整数 A, B。

输出格式

如果 A × B 是偶数，输出 Yes，否则输出 No。

输入输出样例

输入样例1：

1 3

输出样例1：

No

输入样例2：

1000000000000000000 1000000000000000000

输出样例2：

Yes

说明

约定和数据范围

数据点 1 ∼ 5 ，1 ≤ A, B ≤ 10^4。

数据点 6 ∼ 10 ，1 ≤ A, B ≤ 10^9。

数据点 11 ∼ 20 ，1 ≤ A, B ≤ 2^64 − 1

非常明显，“2^64-1”的数据范围是肯定要用高精度了（本人亲测，unsigned long long做的85分）

代码：

#include <bits/stdc++.h>
using namespace std;
long long a[100],b[100],c[100];
string cheng(string as,string bs){
    int al=as.size(),bl=bs.size();
    int cl=al+bl;
    for(int i=1;i<=al;i++) a[i]=as[al-i]-'0';
    for(int i=1;i<=bl;i++) b[i]=bs[bl-i]-'0';
    for(int i=1;i<=al;i++){
        for(int j=1;j<=bl;j++){
            c[i+j-1]+=a[i]*b[j];
            c[i+j]+=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
    }
    while(c[cl]==0&&cl>1) cl--;
    string cs;
    for(int i=cl;i>=1;i--) cs+=c[i]+'0';
    return cs;
}
int main(){
    string a,b;
    cin>>a>>b;
    string s=cheng(a,b);
    int k=s[s.size()-1]-'0';
    if(k%2) printf("No");
    else printf("Yes");
}