题解:因为137*73=10001,则将值对10001取模。
#include<iostream>
#include<cstring>
#include<cstdio>
#define mod 10001
using namespace std;
const int maxn = 1e7 + 5;
char a[maxn];
int main()
{
int kase = 0;
while(~scanf("%s", a)){
int ans = 0;
for (int i = 0; i < strlen(a); i++){
ans = (int)(((long long) ans * 10 + a[i] - '0')%mod);
}
if(ans == 0){
printf("Case #%d: YES\n", ++kase);
}
else{
printf("Case #%d: NO\n", ++kase);
}
}
}