2818 天使的起誓

最新推荐文章于 2024-02-02 17:05:28 发布

CCCCDEV_CCCC

最新推荐文章于 2024-02-02 17:05:28 发布

阅读量243

点赞数

分类专栏：数学

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.csdn.net/CCCCDEV_CCCC/article/details/117297199

版权

数学专栏收录该内容

29 篇文章 0 订阅

订阅专栏

2818 天使的起誓

这道题本来是想拿同余练练手
其实这道题就是取余的定义，用人话来说，其实就是从这n个里面寻找，取余就好
但是因为太大，所以需要使用高精算法
举个很简单的例子123%10=(100%10)+(20%10)+(3%10)
所以我们可以在循环中取余，然后高精分位，最后一定要特殊判断，整除
这个题并不难，不明白和同余有什么关系

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int n;
string m;
int a[1010];
int main()
{
	cin>>n;
	cin>>m;
	for(int i=0;i<m.length();i++)
	{
		a[i]=m[i]-'0';
	}
	long long ans=0;
	for(int i=0;i<m.length();i++)
	{
		ans=(ans*10+a[i])%n;
	}
	if(ans==0) cout<<n<<endl;
	else cout<<ans<<endl;
	getchar();getchar();
	return 0;
}