Submission #1693735
Source Code Expand
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <vector>
#include <map>
#include <set>
#include <list>
#include <algorithm>
#include <iostream>
#include <string>
#define REP(i, n) for(int i=0;i<n;++i)
#define REPR(i, n) for(int i = n-1;i>=0;--i)
#define REPI(itr, v) for(auto itr=v.begin();itr!=v.end();++itr)
#define SORT(v, n) sort(v, v+n)
#define SORTV(v) sort(v.begin(), v.end())
#define llong long long
#define INF 999999999
#define pb(a) push_back(a)
#define N 1000000007
int dx[] = {0, 0, -1, 1};
int dy[] = {1, -1, 0, 0};
using namespace std;
int main(){
int n;
scanf("%d", &n);
map<int, int> mp;
for(int i = 1; i <= n; i++){
int a = i;
for(int j = 2; j <= i; j++){
while(a % j == 0){
mp[j]++;
a /= j;
}
}
}
long long res = 1;
REPI(itr, mp){
res = res * (itr->second + 1) % N;
}
printf("%lld\n", res);
return 0;
}
Submission Info
Submission Time
2017-10-19 20:15:57+0900
Task
C - Factors of Factorial
User
nena
Language
C++14 (GCC 5.4.1)
Score
300
Code Size
983 Byte
Status
AC
Exec Time
3 ms
Memory
256 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:32:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &n);
^
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
1 ms
256 KB
sample_02.txt
AC
1 ms
256 KB
sample_03.txt
AC
3 ms
256 KB
subtask_1_certain_01.txt
AC
1 ms
256 KB
subtask_1_certain_02.txt
AC
1 ms
256 KB
subtask_1_certain_03.txt
AC
3 ms
256 KB
subtask_1_certain_04.txt
AC
3 ms
256 KB
subtask_1_rand_01.txt
AC
2 ms
256 KB
subtask_1_rand_02.txt
AC
2 ms
256 KB
subtask_1_rand_03.txt
AC
2 ms
256 KB