LightOJ 1214

最新推荐文章于 2024-01-06 16:07:57 发布

原创最新推荐文章于 2024-01-06 16:07:57 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lightoj

数学专栏收录该内容

55 篇文章

订阅专栏

题意:
判断a是否能整除b
思路:
同余定理来判断大数就行了

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<map>
#include<set>
using namespace std;
#define lowbit(x) (x&(-x))
typedef long long LL;
const int maxn = 1005;
const int inf=(1<<28)-1;
char str[maxn];
int main()
{
    int T,Case=0;
    scanf("%d",&T);
    while(T--)
    {
        int b;
        scanf("%s%d",str,&b);
        printf("Case %d: ",++Case);
        int len=strlen(str);
        LL tmp=0;
        for(int i=0;i<len;++i)
        if(str[i]!='-')
        {
            tmp*=10;
            tmp+=str[i]-'0';
            tmp%=b;
        }
        if(tmp==0) printf("divisible\n");
        else printf("not divisible\n");
    }
    return 0;
}