大数取模 HDU 5832

最新推荐文章于 2021-03-17 07:49:15 发布

Strokess

最新推荐文章于 2021-03-17 07:49:15 发布

阅读量515

点赞数

分类专栏：大数运算

本文链接：https://blog.csdn.net/Strokess/article/details/52217632

版权

大数运算专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=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;
}