题解 AT_abc220_b [ABC220B] Base K

题目传送门：

1. AtCoder

2. 洛谷

基本思路

给出两个 \(K\) 进制数 \(A,B\)，要求 \(A \times B\) 在十进制下的值。

我们很容易想到把 \(A\) 和 \(B\) 都转化为十进制数，再相乘。

\(\text{注意！}\)

\(A,B\) 都是 \(K\) 进制数，不是 \(10\) 进制整数，不能用 int 输入，要用 string。

AC代码：

#include<bits/stdc++.h>
using namespace std;
long long s(string x,int k)
{
	long long res=1,ans=0,si=x.size();
	for(int i=si-1;i>=0;i--)
	{
		ans+=(x[i]-'0')*res;
		res*=k;
	}
	return ans;
}
long long k,ans;
int main()
{
	string a,b;
	cin>>k>>a>>b;
	ans=s(a,k)*s(b,k);
	cout<<ans<<'\n';
	return 0;
}

代码已AC，可放心食用。