摘要: 算下作为最小值的最大长度,然后找下最大的。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 2e6 阅读全文
posted @ 2020-09-15 20:56 levill 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 将题意转化下,就是求满足$(n-a[i]) \equiv 0 ~mod~(b[i])$的最小的非负整数x。 转化一下$(n-a[i]) \equiv 0 ~mod~(b[i]) \rightarrow n \equiv a[i]~ mod (b[i])$ 那么,就是个CRT。 这里的话,中间会爆lo 阅读全文
posted @ 2020-09-15 09:11 levill 阅读(131) 评论(0) 推荐(0) 编辑