![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧几里得
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】k-斐波那契
解析: 其实k-斐波那契数列就是斐波拉契数列的k倍,所以题目首先是求斐波拉契数列第N项,直接用矩阵快速幂即可求得。 于是问题转化成 f[n]*t≡1(modp),若f[n]与p不互质则无解,否则答案为t,t可由扩展欧几里得算出。 代码:#include <bits/stdc++.h>#define int long longus...原创 2018-08-30 23:29:25 · 224 阅读 · 0 评论 -
【NOIP2013提高组】转圈游戏
题目背景NOIP2013 提高组 Day1 试题题目描述n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推...原创 2018-09-16 12:24:59 · 2558 阅读 · 0 评论