2014年8月1日
摘要: n! 分解素因子 快速幂ei=[N/pi^1]+ [N/pi^2]+ …… + [N/pi^n]其中[]为取整ei 为数 N!中pi 因子的个数; 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespa... 阅读全文
posted @ 2014-08-01 17:59 gfc 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列。。。利用斐波那契数列的循环:因为结果%n,所以最多有n^2个数后会出现循环。预处理,不能直接用f[maxn][maxn^2]来保存,数组太大。。。所以用vector来保存斐波那契数列%n 的值。 1 #include 2 #include 3 #include 4 #includ... 阅读全文
posted @ 2014-08-01 16:07 gfc 阅读(191) 评论(0) 推荐(0) 编辑