
快速幂
文章平均质量分 54
Livvenpan
这个作者很懒,什么都没留下…
展开
-
2019icpc徐州 E题 Multiply(pollard_rho)
样例输入复制23 10 102 3 42 2 101 1样例输出复制28O(1)快速乘你能秒我??/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>...原创 2019-12-09 21:45:06 · 591 阅读 · 0 评论 -
【高精度】高精度幂
问题 D: 【高精度】高精度幂时间限制: 1 Sec 内存限制: 64 MB题目描述经过测试,修罗王发现打开魔法手铐的方法是需要求一个正整数a(1<a<10100)的N(1<N<108)次方,但只要求输出最后1000位(若不够1000位,则只输出实际位数,若超过1000位,即使首位为0也同样输出)。 输入包含两个数字,即a和N。 输出输...原创 2018-11-29 19:53:24 · 1540 阅读 · 0 评论 -
Fibonacci(矩阵快速幂)
Fibonacci时间限制: 1 Sec 内存限制: 128 MB题目描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1,...原创 2018-12-06 14:09:35 · 279 阅读 · 0 评论 -
计算系数(多项式展开+快速幂)
计算系数时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个多项式(by+ax)k,请求出多项式展开后xn * ym 项的系数。 输入共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。0≤k≤1000, 0≤n,m≤k 且 n+m=k, 0≤a,b≤100,000 输出输出共1 行,包含一个整数,表示所求的系...原创 2018-12-06 19:19:30 · 8609 阅读 · 0 评论 -
微信群(排列组合)
微信群时间限制: 1 Sec 内存限制: 128 MB题目描述众所周知,一个有着6个人的宿舍可以有7个微信群(^_^,别问我我也不知道为什么),然而事实上这个数字可以更大,因为每3个或者是更多的人都可以组建一个群,所以6个人最多可以组建42个不同的群。现在,已知一间宿舍有N个人,并且每至少K个人都可以组建一个微信群,那么他们最多可以组建多少个不同的微信群? 输入一行两个...原创 2018-12-07 13:49:06 · 5121 阅读 · 0 评论