首页 > 阶乘
开通博客写题解
头像 sunrise__sunrise
发表于 2020-07-20 10:35:08
题目描述N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以5!的最后面的非零位是2，7！=1234567=5040，所以最后面的非零位是4。输 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 东溪看水
发表于 2020-06-30 17:08:01
题目 求正整数 N 的阶乘的最后面的非零位。 解题思路 两个整数 a 和 b 相乘后的的值的个位数的值，只与 a 和 b 个位数上的值有关。 C++代码 #include<iostream> using namespace std; const int M = 1e5; int ma 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”