当前位置:首页 > 标签 > 快速幂
-
NOIP2024遗失的赋值(第二题)
分类:快速幂 日期:12-04题目大意:n个变量,已知m个的值,以及n-1条限制——如果第i个变量等于ai,那么第i+1个变量遍历等于bi,如果n个变量的值是存在的,请问a和b的合法方案有多少种...
围观:154+ | 抢沙发
-
洛谷P1839PlayWithPower[NOI导刊]
分类:博弈DP 日期:06-24题目大意:一开始是$a^b$,两人玩游戏,每次可以让a增加1或者让b增加1,结果大于n的时候操作者就输了,请问两人都采取最优策略,最终是谁赢还是平手? 题目...
围观:1733+ | 抢沙发
-
SSOJ2898越狱[HNOI2008]
分类:快速幂 日期:01-06题目大意:n个相邻的房间,m种宗教的犯人,同一种总结不相邻有多少种方案? 题目描述 原题来自:HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn...
围观:1505+ | 抢沙发
-
SSOJ2923Fibonacci前n项和
分类:矩阵 日期:12-30题目大意:求Fibonacci前n项和,n很大,怎么快速求解? 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问...
围观:1835+ | 抢沙发
-
POJ1845Sumdiv(a^b约数和)
分类:数论 日期:05-11题目大意:a的b次幂,其所有约数的和是多少?输出模9901的结果。 Description Consider two natural numbers A and B. Let S be the sum of all natural ...
围观:2783+ | 抢沙发
-
SSOJ1455取余运算
分类:递归 日期:05-07题目大意:输入b,p,k的值,求bp mod k 的值。 其中b,p,k*k 为长整形正数。 输入 输入b,p,k的值 输出 输出bp mod k 的值 样例输入 2 10...
围观:2790+ | 抢沙发
-
SSOJ1317转圈游戏(NOIP2013)
分类:分治 日期:11-05题目大意:n个人围成一圈,分别在0到n-1位置,每次旋转m位(0到m、1到m+1的位置),10^k次旋转后,原来在x位置的会到哪个位置? 题目描述 n 个小伙伴(...
围观:3722+ | 抢沙发
原来是这样用的 😉