惟愿一生无悔也无憾

首先理解一下概念每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5 。分解质因数只针对合数。...

基础内容参考博客：点我点我点我一个初始 一个目标 一个中转的问题！！2、Strange Towers of Hanoi【DP】【递推】题目大意：将汉诺塔中的3跟柱子改为4根，求盘子数为1到12时将全部盘子从第一根移动到最后一根需要移动的次数。传统的3给汉诺塔的方程是：f[i]=f[i−1]×2+1那么我们要怎么利用它得到四个的呢？思考传统的汉诺塔告诉我们，汉诺塔最重要的就是大问题化小问题，小问题直接解决，那么我们如何将四个汉诺塔问题转换为3个的问题呢？题目链接：https://ac.n

费解的开关链接思路分析：先枚举第一行的状态，即按或者不按；性质：1.按下的顺序可以任意，只与次数有关2.每个格子只按下一次。由上一行格子的状态 决定了下一行的唯一状态代码一：这是我六个月以前 刚开始学c++的时候写了，真的太久没看我都快看不懂了！！~~~~but 还好 当时打卡了，acwing帮我记得我的代码 哈哈哈哈哈哈哈哈哈哈哈现在看当时写的，还不错嘛，虽然又臭又长，但是我现在打比赛的时候自己写的话，很难再有耐心写这么长了啊~~~~ 这么回四 反省反省自己#include&l

文章目录问题描述思考AC代码：问题描述城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始按照道路标号。虽然这个方案很烂，Fractal 规划部门的人员还是想知道，如果城市

从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。递归树图 重点在第三个部分！！！ 图也很重要！一、有多少种方案 组合计数 记录状态 数组#include<bits/stdc++.h> //<iostream> 有cin cout <cstring> <cstdio> using namespace std;const int N = 16;int n;int st[N]; //记录状态 0为没考虑 1 选他 2

a^b#include<bits/stdc++.h>using namespace std;int main(){ long long a,ans,b,p; cin>>a>>b>>p; ans = 1%p; for(; b;b>>=1){ if(b&1) ans = ans*a%p; a = a*a%p; } cout<<ans<<endl; return 0;}64位整数乘法#i