Mercury_Lc的博客

https://www.luogu.com.cn/problem/P1706题目描述输出自然数11到nn所有不重复的排列，即nn的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数nn。输出格式由1 \sim n1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留55个场宽。输入输出样例输入 #1复制3输出 #1复制 1 2 3 1 3 2 2 1 ...

题解：隔一段数字存一个答案，在查询时，只要找到距离n最近而且小于n的存答案值，再把剩余的暴力跑一遍就可以。#include <bits/stdc++.h>using namespace std;const int N = 1e8 + 10;const int M = 2e6 + 10;double a[M];void Init(){ a[0] = 0....

题解：求一个数的次幂，然后输出前三位和后三位，后三位注意有前导0的情况。 后三位直接用快速幂取模求解。          前三位求得时候只需要稍微变形一下，可以把乘过的结果拆成用科学计数法，那么小数部分只有由前面决定，所以取前三位利用double来计算就可以了。#include <bits/stdc++.h>using namespace std;typedef long...

Problem:Given the N integers, you have to find the maximum GCD (greatest common divisor) of every possible pair of these integers.Input :The first line of input is an integer N (1 < N < 100...

Problem：找出小于等于n的所有素数的个数。#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;int prime[maxn]; // 欧拉线性素数筛,O(n)bool vis[maxn]; // 标记int Prime(int n) { memset(vis,fa...

题解：根据题目给的程序，就是计算给的这个序列，进行k次到n的循环，每个数需要加的次数是k*n^(k-1)，所以快速幂取模，算计一下就可以了。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f3f;long long pow_mod(ll ...

判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路bool isPrime( int num ){ if(num ==2|| num==3 ) //两个较小数另外处理 return 1 ; if(num %6!= 1&&num %6!= 5) //不在6的倍数两侧的一定不是质数 return 0 ...

题解：素数筛+唯一分解定理 可以把素数筛那部分放到while之外，减小时间复杂度。#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stdbool.h>#include <assert.h>const int maxn = 110000...

J - Modular InverseZOJ - 3609The modular modular multiplicative inverse of an integeramodulomis an integerxsuch thata-1≡x(modm). This is equivalent toax≡1 (modm).InputThere are mul...