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 o ...
分类：
其他好文 时间：
2020-02-04 12:22:03
阅读次数：
55
目录 0 前导知识 快速幂 大数乘积取模 1 质数 根号算法 埃氏筛 欧拉筛 米勒罗宾素数检测 2 公因数与质因数 质因数分解 公因数 3 欧拉函数 欧拉函数 欧拉降幂 费马小定理 以下正文 前导知识：快速幂，大数乘积取模 快速幂 有二进制非递归和基本递归两种做法，代码呈现的是二进制非递归 大数乘积 ...
分类：
其他好文 时间：
2020-02-04 10:40:18
阅读次数：
101
快速幂：求 a^b % p 1 #include <iostream> 2 using namespace std; 3 4 typedef long long LL; 5 6 LL qmi(LL a, LL b, LL p){ 7 LL res = 1 % p; 8 while(b){ 9 if( ...
分类：
其他好文 时间：
2020-02-03 13:27:53
阅读次数：
49
题解：快速幂，有人可能觉的水题没必要用快速幂，但是我认为写快速幂能更好的记住模板。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll ans,n; ll quickmi(ll a, ll n) // a:底数 ...
分类：
其他好文 时间：
2020-02-03 09:42:58
阅读次数：
105
Q：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M T： 1.刚刚学习了快速幂，正好用上：https: ...
分类：
其他好文 时间：
2020-01-31 20:45:38
阅读次数：
60
位运算 1. 求a的b次方对p取模的值 快速幂模板 typedef long long ll; long long power(ll a,ll b,ll p) { int ans=1%p.t=a; while(b) { if(b&1) ans=ans a%p; a=a a%p; b =1; } re ...
分类：
其他好文 时间：
2020-01-31 20:29:11
阅读次数：
68
因为快要WC了所以学一下多项式全家桶,不过国赛大概率是不会考这么难的 因为比初步难所以叫多项式中步 然而好像并不会有多项式高步 基础概念与前置知识 基础概念 只是介绍一下符号和概念 假设$f(x)$是一个多项式 $[x^i]f(x)$表示$f(x)$的第i项(也就是$x$的系数为$i$的那一项) $ ...
分类：
其他好文 时间：
2020-01-31 16:11:34
阅读次数：
95
"Link" 考虑枚举每一对$a_i,a_j$然后计算贡献，此时序列被分为了$?a_i?a_j?$三部分，交换$k$次后只有$AB,BA,A?,?A,B?,?B,??$总共七种情况，那么我们就可以矩阵快速幂计算出概率然后计算贡献了。 然后枚举$j$计算所有$i$的贡献，用BIT维护即可。 ...
分类：
其他好文 时间：
2020-01-31 00:47:41
阅读次数：
82
快速幂——while理解 $$a^k$$ 把k转成2进制 $$k=2^n p[n]+2^(n 1) p[n 1]+...+2^1 p[1]+2^0 p[0]$$ $$a^k=a^(2^n p[n]+2^(n 1) p[n 1]+...+2^1 p[1]+2^0+p[0])$$ $$a^k=a^(2^ ...
分类：
其他好文 时间：
2020-01-30 15:50:16
阅读次数：
56
题目链接 A：序列的第k个数 输入描述:BSNY在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。如果第k项的值太大，对200907取模。 第一行一个整数T，表示有T组测试数据；对于每组测试数 ...
分类：
其他好文 时间：
2020-01-30 11:17:01
阅读次数：
83
