HDU 5832 A water problem

编程能力题，大数

想当初打网预时这题。。写了半天JAVA，都是MLE。。C++大数的板子也各种挂。。最后队友过的这题。。赛后也没去看。。现在回忆一下，补个题解，长个见识。

传送门：HDU

---

题意

给你一个很大的数，数字位数有10000000个。问你它是不是73和137的倍数。

---

思路

同时是73和137的倍数，这数必定是10001(137*73)的倍数。 一个数字一个数字的处理，再利用取模的性质，可以得到 res=（res*10+a）%mod 想不明白的话想想一个数字一个数字读入，怎么转化成一个数？就是读一个数字，把原来结果*10加上它。

---

代码

#include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<vector> #include<cmath> #include<queue> #define _ ios_base::sync_with_stdio(0);cin.tie(0); using namespace std; const int MAXN=5005; const int oo=0x3f3f3f3f; typedef long long LL; const LL loo=4223372036854775807ll; const int MOD=73*137; char a[10000007]; int main() {_ int res=0; int count=0; while(scanf("%s",a)==1) { for(int i=0;i<strlen(a);i++) { res=(res*10+(a[i]-'0'))%MOD; } cout<<"Case #"<<++count<<": "; cout<<(res==0 ? "YES" : "NO")<<endl; res=0; } //system("pause"); return 0; }