大數取模 HDU 5832
阿新 • • 發佈:2019-01-27
int mod(char str[],int num) {
int remainder=0;
int len = strlen(str);
for(int i=0;i<len;i++) {
remainder=(remainder*10+(str[i] - '0'))%num;
}
return remainder;
}
HDU 5832
題意:能被73和137整除就輸出YES。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; char str[10000100]; int mod(char str[],int num) { int remainder=0; int len = strlen(str); for(int i=0;i<len;i++) { remainder=(remainder*10+(str[i] - '0'))%num; } return remainder; } int main() { int kase = 1; while(~scanf("%s", str)) { printf("Case #%d: ", kase++); if(mod(str, 73) == 0 && mod(str, 137) == 0) puts("YES"); else puts("NO"); } return 0; }