标签:扩展gcd

【题解】 「CodePlus 2017 12 月赛」可做题2 线性同余方程 LOJ – 6257

1. 题目

传送门= ̄ω ̄=

2. 题解

居然比赛的时候想出来正解了。

设广义斐波那契数列:$A$,第$i$项为$A_i$

设“狭义”(一般)斐波那契:$Fib$,第$i$项为$Fib_i$[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】One Person Game 扩展gcd ZOJ3593

题目

ak47

题意

在数轴上有两个点 A B (给出坐标),还告诉你 a,b

表示可以向左或向右走 a 或 b 或者走 a+b

6种走法 走一次算一步

问从 A 走到 B 最少要多少步。[......]

[继续阅读= ̄ω ̄=]

Read MoreComment