AtCoder Beginner Contest 052

Submission #1588661

Source codeソースコード

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll mod=1000000007;

bool prime[1001];

int main(){
        for(int i=0;i<1001;i++){
                prime[i]=true;
        }
        for(int i=2;i<1001;i++){
                if(prime[i]==true){
                        for(int j=i+i;j<1001;j+=i){
                                prime[j]=false;
                        }
                }
        }
        ll N;
        cin>>N;
        ll res=1;
        vector <ll> v;
        for(int i=2;i<1001;i++){
                int cnt=0;
                if(prime[i]){
                        for(int j=2;j<=N;j++){
                                int m=j;
                                while(m%i==0){
                                        m/=i;
                                        cnt++;
                                }
                        }
                }
                res*=(cnt+1);
                res%=mod;
        }
        cout<<res<<endl;
        return 0;
}

Submission

Task問題 C - Factors of Factorial
User nameユーザ名 aota
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 300
Source lengthソースコード長 1044 Byte
File nameファイル名
Exec time実行時間 2 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt,sample_03.txt
All 300 / 300 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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