韦老师班专用!

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,cnt=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		string s1,s2;
		int x=i*i;
		while(x){
			if(x%m>=10) s1.push_back(x%m+55);
			else s1.push_back(x%m+'0');
			x=x/m;
		}
		s2=s1;
		reverse(s2.begin(),s2.end());
		if(s1==s2) cnt++;
	}
	cout<<cnt;
	return 0;
}