lightoj 1214 - Large Division 大数对小数取余

来源:互联网 发布:加拿大 软件 研究生 编辑:程序博客网 时间:2024/05/29 07:39

给定一个200位的大数和一个int范围整数,问大数是否是小数的倍数。

同之前的某到简单数学题

#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long long#define mod 1000007#define inf 0x3f3f3f3f#define N 100100using namespace std;char s[300];int main(){    int t;    scanf("%d",&t);    for(int cas=1; cas<=t; cas++)    {       ll b;       scanf("%s %lld",s,&b);       int fir=0;       if(s[fir]=='-')        fir++;        ll ans=0;        for(int i=fir;s[i]!='\0';i++)        {            ans=(ans*10+s[i]-'0')%b;        }        if(ans==0)            printf("Case %d: divisible\n",cas);        else            printf("Case %d: not divisible\n",cas);    }    return 0;}


0 0
原创粉丝点击