不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

兔子

题目大意求fib(n) mod 10^9+9=k的最小n。做法我们知道fib(n)=1√5∗[(1+√52)n−(1−√52)n]fib(n)=\frac{1}{√5}*[(\frac{1+√5}{2})^n-(\frac{1-√5}{2})^n] 不妨设两个特征根分别为a和b,注意ab=−1a...

2017-11-23 15:40:28

阅读数:318

评论数:0

[bzoj3283]运算器

题目大意数论题三合一。 第一问求yz%py^z\% p 第二问求yx%p=zy^x\%p=z的最小非负整数x 第三问求Cyz%pC_z^y\%p第一问谁都会做第二问大步小步法。 假设解决这样一个问题 ax≡b(modp)a^x\equiv b(\mod p) 首先考虑a与p互质的情况。...

2017-04-08 11:57:49

阅读数:331

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭