AT4159 [ABC101B] Digit Sums

原题

本题思路：
先数位分离，再进行判断。

#include
/*快速取模*/
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;
}