题目链接:点击打开链接
题目大意:判断一个位数不超过10000000的数是否能同时整除73和137;
模拟除法的运算,因为73乘以137为10001,所以只需判断该数能否整除10001即可;输入字符串,依次求余,判断结果是否为0,如果为0,则能整除,不为0,则不整除;
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include<map>
using namespace std;
int main()
{
string s;
int kase=0;
while(cin>>s){
int len=s.length();
int num=0;
for(int i=0;i<len;i++){
num=num*10+s[i]-'0';
num=num%10001;
}
if(num==0) cout<<"Case #"<<++kase<<": "<<"YES"<<endl;
else cout<<"Case #"<<++kase<<": "<<"NO"<<endl;
}
return 0;
}