PIPIOJ1103: PIPI的数学题I/同余定理

dzwann

于 2022-01-29 23:54:14 发布

阅读量428

点赞数

分类专栏：皮皮OJ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/c_cjiajia_/article/details/122749198

版权

皮皮OJ 专栏收录该内容

19 篇文章

订阅专栏

题目：PIPI现在有一个很大的数字N，他想知道这个数对p取模的结果~
参考博文：
https://blog.youkuaiyun.com/nanfengzhiwoxin/article/details/81192065?utm_medium=distribute.pc_relevant.none-task-blog-2_defaultbaidujs_title~default-1.pc_relevant_default&spm=1001.2101.3001.4242.2&utm_relevant_index=4

#include<bits/stdc++.h> 
using namespace std;
const double PI=acos(-1.0);
#define _max -0x7fffffff
int main()
{
	char s[10005];
	long long int n;
	long long int ans;
	while(scanf("%s%lld",s,&n)!=EOF)
	{
		ans=0;
		for(int i=0;i<strlen(s);i++)
			ans=((ans*10)%n+(s[i]-'0')%n)%n;
		printf("%lld\n",ans);
		
	}
	
	return 0;	
}