原题
本题思路:
先数位分离,再进行判断。
#include<cstdio>
/*快速取模*/
typedef unsigned long long ull;
typedef __uint128_t L;
class FastMod{
public:
FastMod(ull b):b(b),m(ull((L(1)<<64)/b)){}
ull reduce(ull a){
ull q=(ull)((L(m)*a)>>64);
ull r=a-q*b;
return r>=b?r-b:r;
}
private:
ull b,m;
};
FastMod F(10);
signed main(){
int a,b,n(0);
scanf("%d",&a);
b=a;
while(b){//数位分离。当这个数为0时,就可以退出循环了。
n+=F.reduce(b)//等同于 n+=b%10;分离数字最低位
b/=10;//数字去除最低位。(C++整数相除自动向下取整)
}
if(!(a%n))puts("Yes");//等同于if(a%n==0)puts("Yes");
else puts("No");
return 0;
}