数论
LK自动机
Till the end.
展开
-
阶乘问题(提高组)
题目:题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。注意:10,000,000!有2499999个零。输入输出格式输入格式: 仅一行包原创 2017-01-28 11:13:56 · 697 阅读 · 0 评论 -
[HNOI2006]鬼谷子的钱袋
题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。 有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。 但是,他的行程安排得很满,他已经买好了去邯郸的长途马车票,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装...原创 2018-03-07 16:28:19 · 358 阅读 · 0 评论 -
各种斐波那契矩阵乘法快速幂
T1 f[1]=1; f[2]=1; f[n]=f[n-1]+f[n-2]; 求f[n] n<2^32 思路 暴力显然不行。 现在需要一种更强的方法:矩阵乘法。 考虑矩阵[f[n-1],f[n]]*A=[f[n],f[n-1]+f[n]] 推出矩阵A [0,1] [1,1] 因为矩阵乘法满足结合律 所以[f[1],f[2]]*A^n-1=[f[n-1],f[n]] ...原创 2018-05-11 20:51:55 · 585 阅读 · 0 评论