题目链接：https://www.luogu.org/problem/P1226 洛谷：快速幂模板题 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入格式 三个整数b,p,k. 输出格式 输出“b^p mod k=s”s为运算结果 思路 自定义快速幂函数可用二分思想对b进行处理，如果b为奇数，则b=b/2 * b/2 *b，b为偶数，则b=b/2 * b/2。 上代码 #include <bits/stdc++.h> using namespace std; #define LL long long LL qmi(int a,int b,...

头文件algorithm（万能头文件更好用） next_permutation() 排列函数，做题时偶然查看题解发现，有时候挺好用的 P1088 火星人 题目链接：https://www.luogu.org/problem/P1088 题目描述 （此处长话短说）如果把五根手指――拇指、食指、中指、无名指和小指分别编号为1,2,3,41,2,3,4和55，当它们按正常顺序排列时，形成了55位数12345，当你交换无名指和小指的位置时，会形成55位数12354，当你把五个手指的顺序完全颠倒时，会形成54321，在所有能够形成的120个55位数中，12345最小，它表示1；12354第二小，它表示2...

欧拉路径 在一个图中，由i点出发，将每个边遍历一次最终到达j点的一条路径。欧拉回路：i=j时的欧拉路径。 一些概念 图中的度：就是指和该顶点相关联的边数 在有向图中，度又分为入度和出度。入度 (in-degree) ：以某顶点为弧头，终止于该顶点的弧的数目称为该顶点的入度。出度 (out-degree) ：以某顶点为弧尾，起始于该顶点的弧的数目称为该顶点的出度。 在某顶点的入度和出度的和称为该顶点的度 无向图 存在欧拉回路的充要条件是所有的点的度数均为偶数 因为每个点的度数为偶数，所以可以将整个图看做由数个环嵌套而成，因为环一定能找到一条欧拉回路，所以整个图也能找到欧拉回路。 ) 存在欧...

南蛮图腾【分治递归】 题目链接：https://www.luogu.org/problem/P1498 题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？ 输入格式 每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10 输出格式 这个大小的图腾 样例输入 2样例输出 /\ /__\ /\ /\ /__\/__\样例输入...