标题

无

思路

各个数位都相等时必能被与其相同数位的‘1’整除（如位数==3，111；位数=2;11 因此生成这样与其同数位的数在做除法即可

解题方法

1.计算a*37的位数 2.生成 3.取余判断

复杂度

dddd

时间复杂度:

O(n) 添加时间复杂度, 示例： $O(n)$

空间复杂度:

??? 添加空间复杂度, 示例： $O(n)$

Code

#include<bits/stdc++.h> using namespace std; long n,ans,i,s; int main() {cin.tie(0); cin>>n; ans=n37; i=1; s=ans; while(s/10){ s/=10; i++; }s=1; for(long long j=2;j<=i;j++){ s=10; s++; }if(ans%s==0){ cout<<"Yes"; }else{ cout<<"No"; } return 0; }