1212Big Number 高精除

Posted 幽殇默

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1212Big Number 高精除相关的知识,希望对你有一定的参考价值。

在这里插入图片描述
http://acm.hdu.edu.cn/showproblem.php?pid=1212

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector> 
using namespace std;
int div(vector<int> &A,int b,int res) 
{
	res=0;
	for(int i=0;i<A.size();i++)
	{
		res=res*10+A[i];
		res=res%b;
	}
	return res;
}
int main(void)
{
	int b; string s;
	while(cin>>s>>b)
	{
		int res=0;
		vector<int> A;
		for(int i=0;i<s.size();i++) A.push_back(s[i]-'0');
		cout<<div(A,b,res)<<endl;
	}
	return 0;
}

以上是关于1212Big Number 高精除的主要内容,如果未能解决你的问题,请参考以下文章

HDU1212 Big Number 同余定理

(大数取模)Big Number hdu1212

1018 Big Number 简单数论

$Poj1220/AcWing124 Number Base Convertion$ 进制转换+高精除

Big Number

高精除~~~