Submission #1575141


Source Code Expand

#include <iostream>
#include <fstream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <algorithm>
using namespace std;

#define REP(i,n) for(int i=0; i<n; ++i)
#define FOR(i,a,b) for(int i=a; i<=b; ++i)
#define FORR(i,a,b) for (int i=a; i>=b; --i)

typedef long long ll;
typedef vector<int> VI;
typedef vector<ll> VL;

const ll MOD = (ll)1e9 + 7;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    ll n;
    cin >> n;
    VI prime_table;
    prime_table.push_back(2);
    ll hash[1001] = {};
    hash[2]++;
    FOR(i, 3, n){
        bool is_prime = true;
        for(auto p : prime_table){
            int i_temp = i;
            while(i_temp % p == 0){
                i_temp /= p;
                hash[p]++;
                is_prime = false;
            }
            if(is_prime && p == prime_table.back()){
                prime_table.push_back(i);
                hash[i]++;
            }
        }
    }



    ll ans = 1;
    FOR(i, 2, n){
        if(hash[i] != 0){
            ans = ans * (hash[i] + 1) % MOD;
        }
    }
    cout << ans << "\n";

    return 0;
}

Submission Info

Submission Time
Task C - Factors of Factorial
User moon_light
Language C++14 (GCC 5.4.1)
Score 300
Code Size 1268 Byte
Status AC
Exec Time 2 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 10
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 2 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 2 ms 256 KB
subtask_1_certain_04.txt AC 2 ms 256 KB
subtask_1_rand_01.txt AC 1 ms 256 KB
subtask_1_rand_02.txt AC 1 ms 256 KB
subtask_1_rand_03.txt AC 1 ms 256 KB