LightOJ 1214 Large Division

最新推荐文章于 2021-05-22 22:33:32 发布

算球？

最新推荐文章于 2021-05-22 22:33:32 发布

阅读量225

点赞数

分类专栏： ----数论----

本文链接：https://blog.csdn.net/gyhguoge01234/article/details/70209805

版权

----数论---- 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

大数取余

#include <cstdio>
#include <cstring>
const int MAXN = 210;
char str[MAXN];
char *snum;
long long num;


bool solve()
{
    int len = strlen(snum);
    long long res = 0;
    for(int i = 0; i < len; ++i)
    {
        res = res*10+snum[i]-'0';
        res = res%num;
    }
    return res == 0;
}

int main()
{
    int t,time = 0;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",str);
        if(str[0] == '-')
            snum = str+1;
        else
            snum = str;
        scanf("%lld",&num);
        printf("Case %d: ",++time);
        if(solve())
            printf("divisible\n");
        else
            printf("not divisible\n");
    }
    return 0;
}