PAT (Advanced Level) Practice 1019 General Palindromic Number (20分)

水题，但主要是由于数据过大不能用string，string只能存储到255的字符，否则2 4 样例过不去

#include<bits/stdc++.h>
#define ll long long
#define inf 99999999
using namespace std;
vector<int> v;
void solve(ll n,ll b)
{
	while(n>0)
	{
		int t=n%b;
		v.push_back(t);
		n/=b;
	}
}
int main()
{
	ll n,b;
	cin>>n>>b;
	solve(n,b);
	ll len=v.size();
	int flag=0;
	for(int i=0;i<len/2;i++)
	{
		if(v[i]!=v[len-i-1])
		{
			flag=1;
			break;
		}
	}
	if(flag==0)
	{
		cout<<"Yes"<<endl;
		for(int i=v.size()-1;i>0;i--)
			cout<<v[i]<<" ";
		cout<<v[0]<<endl;
	}
	else
	{
		cout<<"No"<<endl;
		for(int i=v.size()-1;i>0;i--)
			cout<<v[i]<<" ";
		cout<<v[0]<<endl;
	}
}