❂

转自CXCXCXC      /*快速幂*/ int qpow(int a, int b) { int ans = 1, base = a; while (b) { if (b & 1) ans *= base; base *= base; b >>= 1; ...

You are given a positive integer n, please count how many positive integers k satisfy kk≤nkk≤n. InputThere are no more than 50 test cases. Each case only contains a positivse integer n in a line. 1≤n≤...

 //这个题没有我写的那么麻烦，我这样写主要是想练习下快速幂和atoi， itoa函数（字符串转十进制整数，十进制整数转n进制字符串）。 #include <iostream> #include <cstdlib> #include <cstdio> #include <string> #include <cctype> usin...

/*矩阵快速幂*/ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; //const int mod = 10000; const int maxn = 3...

刚开始TLE以为是 矩阵相乘超时，改了发现还有错，然后....今天在看的时候发现有一种n == 0的情况，改了以后不TLE,改成WA了，然后....就将int变为longlong。AC /*矩阵快速幂*/ #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; ...

转自若流芳千古   当一个数非常大时，如何求出其前几位呢？ 如果是给定一个特定的数，当然可以逐步取出每一位即可。如 a得个位，a/10得百位，a/10/10得千位。 但是，当求x^y的前几位时怎么办呢？若x，y都非常大，则显然很难解决：也许可以用大数乘法，暴力求解，结果自然是既占内存，又耗时间。 还有，此题斐波拉契数列的前几位，显然求出每个斐波拉契数是不现实的。因此，可以采用取对数的方...

用了提取大数前四位和矩阵快速幂。  /*矩阵快速幂*/ #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; #include&lt;algorithm&gt; using namespace std; //const int mod = 10000; typ...

求：f(i)=f(i-1)-f(i-2)  /*矩阵快速幂*/ #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; #include&lt;algorithm&gt; using namespace std; //const int mod = 1000...