大数取余

fendou123kaixin

于 2016-04-28 18:00:31 发布

阅读量272

点赞数

分类专栏：算法文章标签：大数运算

本文链接：https://blog.csdn.net/fendou123kaixin/article/details/51276553

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

void mod(char a[],int mod){
	///****************装换****************/
	//int num1[LEN];
	//int num2[LEN];
	//for (int i = 0; i < LEN; i++){
	//	num1[i] = 0;
	//	num2[i] = 0;
	//}
	int lena = strlen(a);
	//int lenb = strlen(b);

	//for (int i = lena - 1, j = 0; i >= 0; i--){
	//	num1[j++] = a[i] - '0';
	//}

	//for (int i = lenb - 1, j = 0; i >= 0; i--){
	//	num2[j++] = b[i] - '0';
	//}
	/***********取余*********************/
	int ans = 0;
	for (int i = 0; i < lena; i++){
		ans = ans * 10 + a[i] - '0';
		ans = ans % mod;
	}
	cout << ans << endl;
}