HDOJ 1212 Big Number

题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=1212


用数论的同余知识(a+b)% c == ( (a%c) + (b%c) ) % c;

//还有 (a×b)% c == ( (a%c) × (b%c) ) % c;

数论~~~ [s:24] 哥的一块漏洞。

好题!
代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<iostream>
#include<string>
using namespace std;
int main()
{
    char a[1001];
    int b,len,i;
    while(cin>>a)
    {
        cin>>b;
        int j=0;
        len=strlen(a);
        for(i=0;i<len;i++)   // 精华
	j=(j*10%b+(a[i]-'0')%b)%b;
        cout<<j<<endl;
    }
    return 0;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注