Loi_feather的博客

洛谷 P3383 【模板】线性筛素数前言：先讲一下这两种方法。埃氏筛法： 一个数的倍数一定为非质数，所以我们每找到一个质数，就枚举它的倍数，将它的倍数都标记为非质数，复杂度nlogn。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;bool prime[200000

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮

洛谷【p2817】 宋荣子的城堡题目描述saruka有一座大大的城堡！城堡里面有n个房间，每个房间上面都写着一个数字p[i]。有一天，saruka邀请他的小伙伴LYL和MagHSK来城堡里玩耍（为什么没有妹子），他们约定，如果某一个人当前站在i号房间里，那么下一步他就要去p[i]号房间，在下一步就要去p[p[i]]号房间。为了增加趣味性，saruka决定重新书写一下每个房间的p[i]，以满足：<1>

codevs 1200 同余方程题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。 输出描述 Output Description 输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证一定有解。样例输入 Sample Input

题意：求n个数里取m个数，问在模1e9+7下的种数。逆元：#include<iostream>#include<cstdio>using namespace std;const long long mod=1000000000+7;long long a,b,x,y;void exgcd(long long a,long long b,long long &x,long long &y)