nay_nix2的博客

快速幂就是快速计算m^n “快”主要体现在它把复杂度从一般循环计算的o(n)级别降低到了o(logn)级别。 一般情况下，m^n=m*m*m*…*m,实现就是用一般的循环计算来实现。 而快速幂的想法是将m^n表示成m^(2^a1+2^a2…),2^a1+2^a2+…=n;我们现在假设n=10; 一般想法就是将m乘以10次，用简单的for循环就能实现。 这个是快速幂的代码int qmul(i

这个题目就是有七种操作让你选择，前四个操作是元操作，第五个操作是基于前四个来的，第六个判不变就行，若前面六个都不可以就输出7。 这个就是实现一下前面四个操作，然后判断一下，第五个就组合判断一下就成。具体代码如下：/* ID: 13913351 LANG: C++ TASK: transform */ #include<iostream> #include<fstream> #include<cst