11 2020 档案

摘要:关于佩尔方程 佩尔方程是具有x2ny2=1形式的丢番图方程(不定方程) 当n为完全平方数的时候,这个方程只有平凡解(\pm1,0)\(,对于其他情况拉格朗日证明了佩尔方程总有非平凡解。而这些解都可以由\)\sqrt的连分数求出 关于连分数怎么求,比如$\sqrt{7}=2+\frac{ 阅读全文
posted @ 2020-11-04 19:40 GrayKido 阅读(925) 评论(0) 推荐(0) 编辑
摘要:最近队友拿来一个蛮有意思的东西 给定一个类似于斐波那契数列的东西,让你去求它的第n(n<=1018),由于模数为1e9+7,可以先降一波幂,相当于n<=109+7,要么去推下特征方程要么矩阵快速幂,但是这题把带log的做法卡了,引出了一个被叫做光速幂的东西,但我感觉叫块速幂更正 阅读全文
posted @ 2020-11-02 22:49 GrayKido 阅读(913) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩