题目链接 题意:给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。 思路:系数是 C(n,k)*a^n*b^m a^n和b^m用快速幂求,然后求组合数有两种思路。 因为k只有1000,所以杨辉三角打表 然后如果k比较大,就可以用求n!逆元的方法 ...
分类:
其他好文 时间:
2019-08-09 19:49:23
阅读次数:
55
-- 绝对值 100select abs(-100)-- 四舍五入 保留两位小数 4.6300select round(4.6288*100)/100 -- 向下取整 9select floor(9.9) -- 向上取整 4select CEIL(3.2) -- 2的3次幂SELECT power( ...
分类:
数据库 时间:
2019-08-09 13:11:48
阅读次数:
100
Power String "POJ 2406" 字符串压缩模板题,但是是求有多少个这样最短的子串可以组成s。 include include include include include using namespace std; const int N=10000001; int pi[N]; v ...
分类:
其他好文 时间:
2019-08-09 13:06:45
阅读次数:
64
链接: https://vjudge.net/problem/POJ 1459 题意: A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport ...
分类:
Web程序 时间:
2019-08-09 01:47:28
阅读次数:
124
题目描述思路分析测试用例Java代码代码链接题目描述 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 思路分析要考虑到指数为负数的情况,而且指数为负数的时 base不能为0,因为指数为... ...
分类:
其他好文 时间:
2019-08-06 14:14:22
阅读次数:
124
java并发AtomicIntegerArray AtomicIntegerArray的原子性 AtomicIntegerArray的原子性是对数组的元素的,不是数组。 源码基于openjdk 1.8 AtomicIntegerArray方法测试 java package javalearn.jav ...
分类:
编程语言 时间:
2019-08-04 13:39:27
阅读次数:
92
1 #include 2 using namespace std; 3 4 /*错误代码 5 bool solve(long long n) 6 { 7 if(n%3==0) 8 return true; 9 else 10 return false; 11 }*/ 12 13 //题目给出32bi... ...
分类:
其他好文 时间:
2019-08-03 21:47:53
阅读次数:
94
典型结构 Class A Power Amplifier Vi High Class B Power Amplifier Class C Power Amplifier Class D Power Amplifier Class E Power Amplifier 3rd Harmonic-peak ...
分类:
其他好文 时间:
2019-08-03 18:44:59
阅读次数:
86
题意: 已知任意大于$1$的整数$a = p_1^{q_1}p_2^{q_2} \cdots p_k^{q_k}$,现给出$a \in [2,1e18]$,求$min\{q_i\},q \in [1, k]$。即求质因数分解后,最小指数是多少。 思路: 因为$a \in [2,1e18]$,所以我们 ...
分类:
其他好文 时间:
2019-08-02 20:36:46
阅读次数:
108
题目链接 题意:输入n,求所有质因子幂的最小值。n奇大无比。 思路:先对n所有n开五次方根的质因子约完,然后如果没有除尽的话,因子最多也就4个了,所以幂数大于1的情况有p1^4,p1^3, p1^2 对于其他情况肯定有幂为1的。 官方题解写的代码还是wa了。。。 ...
分类:
其他好文 时间:
2019-08-01 00:15:52
阅读次数:
118