快速幂
Tmotfl
这个作者很懒,什么都没留下…
展开
-
NOIP 2013 转圈游戏 快速幂
题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第n-m+1 ...原创 2018-04-03 22:03:54 · 217 阅读 · 0 评论 -
NOIP 2011 计算系数 快速幂+组合数
题目描述 给定一个多项式(by+ax)k(by+ax)k(by+ax)^k,请求出多项式展开后xn∗ymxn∗ymx^n*y^m项的系数。 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。...原创 2018-04-05 10:28:53 · 279 阅读 · 0 评论