![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧几里得算法及扩展欧几里得算法
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【洛谷】【扩展欧几里得算法】P4031 [Code+#2]可做题2
洛谷 P4031 [Code+#2]可做题2 题目大意 ◇题目传送门◆ 给定一个广义斐波那契数列的第一项a1=ia_1=ia1=i,和第二项的范围a2∈[l,r]a_2\in [l,r]a2∈[l,r],求满足ak≡m(mod p)a_k\equiv m(\mod p)ak≡m(modp)的数列的个数。 分析 先找一下aaa的规律,设a2=xa_2=xa2=x,则有:a1=i,a2=x,...原创 2019-11-14 11:52:30 · 195 阅读 · 0 评论 -
【USACO】【数论】【DP】 Chapter 4 Section 1,1麦香牛块题解
题目 题目描述 农夫布朗的奶牛们正在进行斗争,因为它们听说麦当劳正在考虑引进一种新产品:麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看,”,奶牛们说,“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块,你就不可能满足一次只想买1、2、4、5、7、8、11、14或者17块麦香牛块的顾客了。劣质的包装意味着劣质的产品。” 你原创 2017-12-25 14:01:47 · 376 阅读 · 0 评论