【模板】有理数取余(洛谷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
关注
打赏