2019年12月18日
洛谷P1306 斐波那契公约数（数论+证明）
摘要： 题目链接 题目大意：给你一个n，m（1<=n,m<=1e9），求__gcd（F[n]，F[m]）%1e8. 首先我在这里提出一个数论定理：__gcd（F[n]，F[m]）=F[__gcd（n，m）]。 其实在知道这个数论定理后这题就变得非常容易了，只需要求出n,m的最大公约数，然后利用矩阵加速求F[ 阅读全文
posted @ 2019-12-18 15:01 Mmasker 阅读(217) 评论(0) 推荐(0)