AT4159 [ABC101B] Digit Sums

原题

本题思路:
先数位分离,再进行判断。

#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;
}

猜你喜欢

转载自blog.csdn.net/SHOJYS/article/details/115450692

相关文章