懂点数学的都看得出来

思路

从1至37 * 3737只有以下10个数是37的倍数，每一位都相同：

111 * 1至111 * 9=3 * 1至3 * 9

111111=3003 * 37

解题方法

打表

复杂度

时间复杂度:

$O(1)$

空间复杂度:

$O(1)$

Code

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	string s="No";
	cin>>n;
	if(n<30&&n%3==0)s="Yes";
	if(n==3003)s="Yes";
	cout<<s<<endl;
	return 0.;
}