lightoj1214 - Large Division

最新推荐文章于 2020-02-07 11:05:28 发布

原创最新推荐文章于 2020-02-07 11:05:28 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lightoj #数学

数论-数学杂题同时被 2 个专栏收录

17 篇文章

订阅专栏

lightoj

13 篇文章

订阅专栏

本文介绍了一种使用C++编程语言来判断一个数b是否能整除另一个数a的方法。通过计算a中每一位数字对b取余的累加和来简化问题，最后判断累加和是否能被b整除。

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

题目链接：http://lightoj.com/volume_showproblem.php?problem=1214
问b是不是可以整除a
$\sum_{i=1}^n (a_i\%b)=(\sum_{i=1}^n a_i )\%b$
sb题

#include <stdio.h>
#include <cstring>
using namespace std;
typedef long long LL;
char a[310];
LL b;
inline LL gt(int no){
    return (LL)(a[no]-'0');
}
int main(void)
{
    int t,cas=0;
    scanf("%d",&t);
    while(t--){
        scanf("%s",a);
        int la=strlen(a);
        scanf("%lld",&b);
        LL p=0;
        b=b<0?-b:b;
        printf("Case %d: ",++cas);
        for(int i=0;i<la;i++)if(a[i]!='-'){p*=10;p+=gt(i);p%=b;}
        if(p==0)puts("divisible");
        else puts("not divisible");
    }
    return 0;
}