大数求余

朴灿烈づ我的快乐病毒、 2022-04-04 11:20 408阅读 0赞

###  ###

题目描述

As we know, Big Number is always troublesome. But it’s really important in our ACM. And today, your task is to write a program to calculate A mod B.  
To make the problem easier, I promise that B will be smaller than 100000.  
Is it too hard? No, I work it out in 10 minutes, and my program contains less than 25 lines.

输入

The input contains several test cases. Each test case consists of two positive integers A and B. The length of A will not exceed 1000, and B will be smaller than 100000. Process to the end of file.

输出

For each test case, you have to ouput the result of A mod B.

样例输入

2 3  
12 7  
152455856554521 3250

样例输出

2  
5  
1521

##### 分析： #####

此题重点考察大数取余。  
我们会发现一个规律。  
123456 mod 7  
即：  
[https://blog.csdn.net/qq\_32779119/article/details/79513480][https_blog.csdn.net_qq_32779119_article_details_79513480]

#include"stdio.h"
    #include"string.h"
    int main()
    {
        char a[1001];
        int B;
        int mod;
        int i,j,l;
        while(~scanf("%s %d",a,&B))
        {   mod=0;
            l=strlen(a);
            for(i=0;i<l;i++)
            {
                mod=(mod*10+(a[i]-'0'))%B;
            }
          printf("%d\n",mod);
        }
    }

[https_blog.csdn.net_qq_32779119_article_details_79513480]: https://blog.csdn.net/qq_32779119/article/details/79513480

发表评论取消回复

表情：

评论列表（有 0 条评论，408人围观）

还没有评论，来说两句吧...

相关阅读

相关【OJ】数字整除——大数运算之取余

1003: 数字整除题目描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。 ...

我不是女神ヾ/ 2024年04月19日 16:29/ 0 赞/ 104 阅读

相关 K - Large Division（模拟大数取余）

目：K - Large Division LightOJ - 1214 /********** 用字符串模拟大数取余 *************/ i...

桃扇骨/ 2024年04月17日 05:40/ 0 赞/ 80 阅读

相关大数取余运算(详解)

大数取余运算(详解) //(19^3 mod 23)^2 mod 31=25 //a=19 b=3 c=23 d=2 e=31 include<s

缺乏、安全感/ 2023年10月04日 15:45/ 0 赞/ 42 阅读

相关宏求余

C语言-宏求余题目描述输入两个整数，求他们相除的余数。用带参的宏来实现，编程序。输入 a b两个数输出 a/b的余数样例输入 3 2

╰+哭是因爲堅強的太久メ/ 2023年07月16日 03:49/ 0 赞/ 27 阅读

相关 hdu5832 A water problem (大数求余)

hdu5832 A water problem (大数求余):[http://acm.hdu.edu.cn/showproblem.php?pid=5832][http_acm

素颜马尾好姑娘i/ 2022年09月25日 06:19/ 0 赞/ 179 阅读

相关 HDU 1226(bfs,大数求余)

题意：如题。。这道题注意如何求余，如何剪枝。 include <stdio.h> include <string.h> include

清疚/ 2022年09月20日 11:28/ 0 赞/ 168 阅读

相关 HDU 1212(大数求余)

题意：给大数a和b，求a%b include <iostream> include <cstdio> include <cstring>

旧城等待，/ 2022年09月20日 11:27/ 0 赞/ 195 阅读

相关求余语句%

public class java6_4 { / @param args / public static voi

心已赠人/ 2022年09月17日 15:13/ 0 赞/ 153 阅读

相关大数取余模板

include<stdio.h> include<stdlib.h> include<string.h> int big(int BigNum[

悠悠/ 2022年05月17日 13:19/ 0 赞/ 198 阅读

相关大数求余

题目描述 As we know, Big Number is always troublesome. But it’s really important in our

朴灿烈づ我的快乐病毒、/ 2022年04月04日 11:20/ 0 赞/ 409 阅读