1. 程式人生 > >大數取模 HDU 5832

大數取模 HDU 5832

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;
}