hdu1212 Submit Your Solution

最新推荐文章于 2022-02-23 15:02:25 发布

冰点小爱

最新推荐文章于 2022-02-23 15:02:25 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签： c

本文链接：https://blog.csdn.net/snowflake_leaves/article/details/7505796

数论专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种解决大数模加数论问题的方法，并通过具体实例讲解了如何利用该方法进行求解。文章提供了一段C++代码实现，展示了如何计算一个大数对特定模数取模的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道数论的题，我数论是不咋地。也是找别人给我讲的，才写的,要是有错误的话，请大牛指出，在此感激不尽。

/*
		Author:snowflake
		Time:2012-5-25 19:46
		Desc:hdu1212 大数模加数论 
*/
/*
解题报告：
 首先举一个例子.123456789 对 5 取模。用(((1%5) * 10 + 2)%5)*10 + 3....
 就是(1 * 10^8 + 2 * 10^7 + 3 * 10^6 + 4 * 10^5+...9 * 10^0) mod 5
 根据性质可以写成 (1 * 10^8 mod 5 + 2 * 10^7 mod 5...9*10^0 mod 5) % mod 5
*/

#include <iostream>
#include <cstring>
using namespace std;

#define maxn 1000 + 10

int main()
{
	char s[maxn];
	int b;
	while(cin >> s >> b)
	{
		int len = strlen(s);
		int temp = 0, c;
		for(int i = 0; i <= len - 1; i++)
		{
			c = temp * 10 + (s[i] - '0'); 
			temp = c % b;	
		}
		cout << temp << endl;
	}
	return 0;
}