Submission #2227213
Source Code Expand
using System; using System.Text; using System.Linq; using System.Collections; using System.Collections.Generic; using static System.Console; using static System.Math; namespace NotFounds { public class Program { public static void Main(string[] args) { var sw = new System.IO.StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false }; Console.SetOut(sw); new Program().Solve(new ConsoleInput(Console.In, ' ')); Console.Out.Flush(); } public void Solve(ConsoleInput cin) { const long MOD = 1000000007; var N = cin.ReadInt; var map = new int[1001]; for (int i = 2; i <= N; ++i) { var n = i; for (int j = 2; j <= n; ++j) while (n != 0 && n % j == 0) { n /= j; map[j]++; } } var ans = 1L; for (int i = 2; i <= N; ++i) ans = (map[i] == 0 ? 1 : (map[i] + 1)) * ans % MOD; WriteLine(ans); } } public class ConsoleInput { private readonly System.IO.TextReader _stream; private char _separator = ' '; private Queue<string> inputStream; public ConsoleInput(System.IO.TextReader stream, char separator = ' ') { this._separator = separator; this._stream = stream; inputStream = new Queue<string>(); } public string Read { get { if (inputStream.Count != 0) return inputStream.Dequeue(); string[] tmp = _stream.ReadLine().Split(_separator); for (int i = 0; i < tmp.Length; ++i) inputStream.Enqueue(tmp[i]); return inputStream.Dequeue(); } } public string ReadLine { get { return _stream.ReadLine(); }} public int ReadInt { get { return int.Parse(Read); }} public long ReadLong { get { return long.Parse(Read); }} public double ReadDouble { get { return double.Parse(Read); }} public string[] ReadStrArray(long N) { var ret = new string[N]; for (long i = 0; i < N; ++i) ret[i] = Read; return ret;} public int[] ReadIntArray(long N) { var ret = new int[N]; for (long i = 0; i < N; ++i) ret[i] = ReadInt; return ret;} public long[] ReadLongArray(long N) { var ret = new long[N]; for (long i = 0; i < N; ++i) ret[i] = ReadLong; return ret;} public void ReadIntArrays(long N, out int[] A, out int[] B) { A = new int[N]; B = new int[N]; for (long i = 0; i < N; ++i) { A[i] = ReadInt; B[i] = ReadInt; }} } }
Submission Info
Submission Time | |
---|---|
Task | C - Factors of Factorial |
User | donguri411 |
Language | C# (Mono 4.6.2.0) |
Score | 300 |
Code Size | 2759 Byte |
Status | AC |
Exec Time | 22 ms |
Memory | 11220 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_certain_01.txt, subtask_1_certain_02.txt, subtask_1_certain_03.txt, subtask_1_certain_04.txt, subtask_1_rand_01.txt, subtask_1_rand_02.txt, subtask_1_rand_03.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 22 ms | 11220 KB |
sample_02.txt | AC | 21 ms | 9172 KB |
sample_03.txt | AC | 22 ms | 9172 KB |
subtask_1_certain_01.txt | AC | 22 ms | 9172 KB |
subtask_1_certain_02.txt | AC | 21 ms | 9172 KB |
subtask_1_certain_03.txt | AC | 22 ms | 9172 KB |
subtask_1_certain_04.txt | AC | 22 ms | 9172 KB |
subtask_1_rand_01.txt | AC | 22 ms | 11220 KB |
subtask_1_rand_02.txt | AC | 22 ms | 11220 KB |
subtask_1_rand_03.txt | AC | 22 ms | 9172 KB |