数论
关注
分享
扫一扫
chao_acmer
这个作者很懒，什么都没留下…
展开
-
N!末尾有多少0（素因子分解）
N!末尾有多少0分析：出现0的情况那么只有2*5的情况可以得到，那么我们可以对n!进行素因子分解，因为分解后2的个数一定是大于5的个数的因此我们只需要统计n!含有的素因子5的个数#include #includeusing namespace std;const int maxn=2000;using namespace std;int fac(int N){原创 2015-08-24 19:20:27 · 376 阅读 · 0 评论 -
求两个数的最大公约数（欧几里德算法）
欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数原创 2015-08-20 11:57:56 · 398 阅读 · 0 评论