标题

37的题解

思路

一种很简单的方法，把 $a*37$ 后得到的数记为 $a'$，令 $p$ 为 $a'\ mod\ 10$ (其中mod表示对取模数) 只要把$a'$不断地除以 $10$，判断新的数 $mod\ 10$ 和 $p$ 是否相等即可

复杂度

时间复杂度:

$O(log_{10}n)$ 我们期间不断对 $a'$ 做 $/10$ 操作很好理解

Code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a;
    cin>>a;
    a*=37;
    int p=a%10;
    while(a)
    {
        if(a%10 != p)
        {
            cout<<"No";
            return 0;
        }
        a/=10;
    }
    cout<<"Yes";
    return 0;
}