hdu 5832 A water problem 大数取模问题大水

最新推荐文章于 2019-02-19 15:24:54 发布

原创最新推荐文章于 2019-02-19 15:24:54 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

5 篇文章

订阅专栏

省赛||周赛||训练||解题报告

3 篇文章

订阅专栏

本文介绍了一种处理大数取模问题的算法实现方法，通过模拟除法过程，逐位对数字进行处理并取模，确保计算结果的准确性。适用于解决超出标准整型变量表示范围的大数运算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大数取模问题，模拟除法，从第一个数字开始不断地对10001取模即可

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

char s[10000010];
int main()
{
    int cnt = 1;
    while(~scanf("%s", s)){
        int mod = 0;
        for(int i = 0;s[i];i++){
            mod = (mod*10+s[i]-'0')%10001;
        }
        if(mod)
            printf("Case #%d: NO\n",cnt);
        else
            printf("Case #%d: YES\n",cnt);
        cnt++;
    }

    return 0;
}

2016 ccpc 网络赛