摘要:
https://www.luogu.com.cn/problem/UVA11582 sol: 因为$a$与b的范围是ULL级别的(ULL < 264, LL < 263),所以肯定答案会循环。 当$(F[i], F[i +1])$第一次重复时,那么 i 就是循环周期。二元组最多有p2种不同的取值(抽 阅读全文
摘要:
线性筛素数 int pj[N], cnt, vis[N]; void get_primes(int n) { for(int i = 2; i <= n; i ++) { if(!vis[i]) pj[++ cnt] = i; for(int j = 1; pj[j] * i <= n; j ++) 阅读全文