您当前的位置: 首页 > 

【模板】有理数取余(小白版)

不牌不改 发布时间:2020-07-25 18:36:54 ,浏览量:6

【模板】有理数取余(洛谷P2613) 题目链接

https://www.luogu.com.cn/problem/P2613

解题思路

不知道你是如何找到这个题解的,或者直接百度的,或者在我的其他题解里链接过来的 有理数取余这是一个知识点,也可能配合别的算法出,而让你根据有理数取余的知识输出结果(我猜的~)

言归正传 首先看题目的读入,乍一看好像很简单,cin就行啊。但是看看数据你会发现, 0≤a≤10^ 10001, 0≤ b ≤10^ 10001,这数可不是一般的大啊。因此,我们就要上点新知识了! 快读函数,对于本题来说,并没有什么类型能存下数a数b,所以只能用快读。(也可能有我不知道……)

快读函数:

inline int read(){
 	int x=0,f=1;
 	char ch;
 	ch=getchar();
 	while(ch'9'){
  		if(ch=='-') f=-1;
  		ch=getchar();
 	}
 	while(ch>='0'&&ch            
关注
打赏
1688896170
查看更多评论
0.0457s