Submission #2210851
Source Code Expand
#include <bits/stdc++.h> using namespace std; typedef long long int ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep2(i,n) for(int i=1;i<=(int)(n);i++) #define rep3(i,n) for(int i=0;i<=(int)(n);i++) #define REP(i,m,n) for(int i=m;i<(int)(n);i++) #define repll(i,n) for(ll i=0;i<(ll)(n);i++) #define repll2(i,n) for(ll i=1;i<=(ll)(n);i++) #define REPLL(i,m,n) for(ll i=m;i<(ll)(n);i++) #define INF 1000000000 // #define LINF (ll)4000000000000000000 // #define MOD (ll)1000000007 #define MP make_pair #define YES(n) cout << ((n) ? "YES" : "NO" ) << endl #define Yes(n) cout << ((n) ? "Yes" : "No" ) << endl #define PI 3.1415926535898 #define NP(v) next_permutation(v.begin(),v.end()) //------------------------------------------------------ ll p[1001] = {}; void prime(ll a) { ll i = 2; while (a > 1) { while (a % i == 0) { p[i]++; a /= i; } i++; } } int main() { ll n; cin >> n; repll2(i, n) { prime(i); } ll ans = 1; repll2(i, n) { if (p[i] != 0) ans = (ans * (p[i] + 1)) % MOD; } cout << ans << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Factors of Factorial |
User | stoq |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 1261 Byte |
Status | AC |
Exec Time | 3 ms |
Memory | 256 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 | 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 |