Manthan, Codefest 16 -B. A Trivial Problem
2016-03-02 20:53
281 查看
time limit per test | 2 seconds |
---|---|
memory limit per test | 256 megabytes |
input standard | input |
output standard | output |
Input
The only line of input contains an integer m (1 ≤ m ≤ 100 000) — the required number of trailing zeroes in factorial.Output
First print k — the number of values of n such that the factorial of n ends with m zeroes. Then print these k integers in increasing order.Examples
input1
output
5
5 6 7 8 9
input
5
output
0
Note
The factorial of n is equal to the product of all integers from 1 to n inclusive, that is n! = 1·2·3·…·n.In the first sample, 5! = 120, 6! = 720, 7! = 5040, 8! = 40320 and 9! = 362880.
判断阶乘的结果结尾零的个数为m的数
打表即可
#include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <string> #include <stack> #include <queue> #include <vector> #include <set> #include <list> #include <map> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const double eps = 1e-6; const double PI = acos(-1.0); int num[500000]; int a[11111]; int ok(int n) { int ans = 0; while(n) { n/=5; ans+=n; } return ans; } int main() { for(int i = 0;i<500000;i++) { num[i] = ok(i); } int n,Num; cin>>n; Num = 0; for(int i=0;i<500000;i++) { if(num[i]==n) { a[Num++] = i; } } printf("%d\n",Num); if(Num) { for(int i=0;i<Num;i++) { if(i) printf(" "); printf("%d",a[i]); } printf("\n"); } return 0; }
相关文章推荐
- Manthan, Codefest 16 -B. A Trivial Problem
- Javascript、js 时间日期时间戳转换
- Isomorphic Strings--JavaScript
- Manthan, Codefest 16 -A Ebony and Ivory
- HTML5学习
- Manthan, Codefest 16 -A Ebony and Ivory
- 使用Node.js+Socket.IO搭建WebSocket实时应用【转载】
- 利用jQuery中hover()和cookie机制编写的小程序
- Leetcode ☞237. Delete Node in a Linked List ☆
- css3——属性选择器(一)
- 另一个前端优化
- JS原型和闭包
- 第三届河南ACM省赛(BUYING FEED)
- Faster R-CNN中ZF Net更换成CaffeNet
- js循环使用
- jQuery--加一行减一行
- js限制input只能输入有效的数字,有且只有一个小数点,第一个不能为小数点-备
- javascript、js计算两个日期之间的天数
- React Native 的那些坑
- jQuery--后台主机列表编辑