Big Number

  
  
   
   2 3
12 7
152455856554521 3250
  
  

  
  
   
   2
5
1521
  
  

输入 A 和 B ，输出 A mod B ，A 的长度不超过1000，B 小于100000

先看下面三个公式：

(a + b) % n = ((a % n) + (b % n)) % n

(a - b) % n = ((a % n) - (b % n) + n) % n

ab % n = (a % n)(b % n) % n

注意在减法中，a % n 可能小于 b % n，要在结尾加上 n ，而在乘法中要注意

a % n 和 b % n 相乘是否会溢出。

对于本题，我们把大数写成“自左向右”的形式：1234 = ((1 * 10) + 2) * 10 + 3) * 10 + 4

然后用前面的公式，每步取模，像这样：

#include <cstdio>
#include <cstring>

int main()
{
    char n[1010];
    int m;
    while (~scanf ("%s%d",n,&m))
    {
        int len = strlen(n);
        int ans = 0;
        for (int i = 0; i < len; i++)   //每步取模
            ans = (int)((ans * 10 + n[i] - '0') % m);
        printf("%dn",ans);
    }

    return 0 ;
}

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			BigInteger n = scanner.nextBigInteger();	//输入
			BigInteger m = scanner.nextBigInteger();
			System.out.println(n.mod(m));				//取模
		}
	}
}

（编辑：应用网_丽江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!