1214 - Large Division -- LightOj(大数取余)

Posted 啦咯

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1214 - Large Division -- LightOj(大数取余)相关的知识,希望对你有一定的参考价值。

http://lightoj.com/volume_showproblem.php?problem=1214

这就是一道简单的大数取余。

还想还用到了同余定理:

所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。

////

数学上的记法为:
a≡ b(mod d)
可以看出当n<d的时候,所有的n都对d同商,比如时钟上的小时数,都小于12,所以小时数都是模12的同商.
对于同余有三种说法都是等价的,分别为:
(1) a和b是模d同余的.
(2) 存在某个整数n,使得a=b+nd .
(3) d整除a-b.
可以通过换算得出上面三个说法都是正确而且是等价的.
 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>

using namespace std;
typedef long long LL;
#define N 100000
#define ESP 1e-8
#define INF 0x3f3f3f3f
#define memset(a,b) memset(a,b,sizeof(a))

int main()
{
    int T, t=1;
    scanf("%d", &T);
    while(T --)
    {
        char s[300];
        LL b;
        scanf("%s %lld", s, &b);
        if(b < 0)
            b = -b;

        printf("Case %d: ", t++);

        int len = strlen(s);
        if(len == 1 && s[0] == 0)
        {
            printf("divisible\n");
            continue;
        }

        LL sum = 0;
        for(int i=0; i<len; i++)
        {
            if(s[i] == -)
                continue;

            sum = sum*10 + s[i]-0;
            sum = sum%b;
        }

        if(sum == 0)
            printf("divisible\n");
        else
            printf("not divisible\n");
    }
    return 0;
}

 

以上是关于1214 - Large Division -- LightOj(大数取余)的主要内容,如果未能解决你的问题,请参考以下文章

light oj 1214 Large Division

light oj 1214 - Large Division 大数除法

LightOJ1214 Large Division 基础数论+同余定理

大数模拟——K - Large Division LightOJ - 1214

Light oj 1214-Large Division (同余定理)

1214 - Large Division -- LightOj(大数取余)