Livven
Livven
全部文章
快速幂
2018山东冬令营 (2)
AC自动机(3)
bfs(3)
ccpc(1)
codefroces(5)
dfs(6)
dijkstral(1)
dp(2)
hash表(1)
KMP(8)
kruskal(4)
prim模板(1)
round100(1)
stack(2)
string(7)
ST表(1)
Tarjan(强连通)(2)
topo(1)
upc个人训练赛第二场(2)
upc个人赛第二场(1)
upc新生训练赛第一场(2)
upc新生赛第三场(1)
二分(4)
仔细(水题)(47)
优先队列(7)
凸包(1)
前缀和(2)
原根(1)
同余问题(1)
大数减法模板(1)
大数加法模板(2)
大数幂模板(1)
大数相乘(10)
字典树(2)
字符串的应用(1)
并查集(5)
快排模板(2)
思维(29)
扩展欧几里德(3)
拉格朗日插值(1)
数学(1)
数论(3)
斐波那契(1)
最大连续子序列(1)
未归档(97)
树状数组(2)
概率论(1)
欧拉函数线筛(1)
欧拉回路(2)
比赛(1)
求所有因子和(1)
求逆元(2)
滑动窗口(1)
矩阵(2)
矩阵快速幂(1)
线段树(3)
线筛(3)
贪心(4)
霍夫曼编码(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Oneplus
一切随缘吧
全部文章
/ 快速幂
(共3篇)
计算系数(多项式展开+快速幂)
计算系数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个多项式(by+ax)k,请求出多项式展开后xn * ym 项的系数。 输入 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。0≤k≤1000, 0≤n,m≤k 且...
2020-05-11
0
594
微信群(排列组合)
微信群 时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知,一个有着6个人的宿舍可以有7个微信群(^_^,别问我我也不知道为什么),然而事实上这个数字可以更大,因为每3个或者是更多的人都可以组建一个群,所以6个人最多可以组建42个不同的群。 现在,已知一间宿舍有N个人,并且...
2020-05-11
0
962
2019icpc徐州 E题 Multiply(pollard_rho)
样例输入复制 2 3 10 10 2 3 4 2 2 10 1 1 样例输出复制 2 8 O(1) 快速乘 你能秒我?? /**/ #include <cstdio> #include <cstring> #include <cmath> #i...
2020-05-11
0
573