hdu 5832 A water problem(大数取模)

题目链接

思路：大数取模，73*137=10001,所以对10001取模

代码

#include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<map> #include<queue> #define LL long long using namespace std; const int N=10000005; char s[N]; int main() { int n=1; while(~scanf("%s",s)) { int len=strlen(s); LL sum=0; for(int i=0;i<len;i++) { sum=(sum*10+s[i]-'0')%10001; } if(sum==0) { printf("Case #%d: YES\n",n++); } else { printf("Case #%d: NO\n",n++); } } return 0; }