Loi_yuan的博客

Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余 Sample Input

题目描述 Description 给定区间[L, R](L <= R <= 2147483647，R-L <= 1000000)，请计算区间中素数的个数。 输入描述 Input Description 两个数L和R 输出描述 Output Description 一行，区间中素数的个数 样例输入 Sample Input 2 11 样例

T1:质因数分解 T2:分解质因数 T3:质因数分解题解：都是简单的筛素数的题，我只是想练习一下埃氏筛法（在这里我要吐槽一下T3，一个黄金题朴素筛法就能过，果然不能信codevs的分类╭(╯^╰)╮）代码如下: T1:#include<cmath> #include<cstdio> #include<cstring> #include<iostream> using namespace st

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