原題
本題思路：
先數位分離，再進行判斷，
#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;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/272946.html
標籤：其他
上一篇：熱乎的京東數科面經
下一篇：紫書 防線 UVa1471