2024年12月18日
中国剩余定理(CRT)+ exgcd
摘要： LL CRT(int k, LL* a, LL* r) { LL n = 1, ans = 0; for (int i = 1; i <= k; i++) n = n * r[i]; for (int i = 1; i <= k; i++) { LL m = n / r[i], b, y; exgc 阅读全文
posted @ 2024-12-18 10:20 lyrrr 阅读(12) 评论(0) 推荐(0)
__int128输入输出模板
摘要： __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(!isdigit(ch)&&ch!='-')ch=getchar(); if(ch=='-')f=-1,ch=getchar(); while(isdigit(ch))x=x*10 阅读全文
posted @ 2024-12-18 00:19 lyrrr 阅读(177) 评论(0) 推荐(0)