/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 10ms 4.5 MiB
#2 Accepted 10ms 4.328 MiB
#3 Accepted 11ms 4.664 MiB
#4 Accepted 20ms 4.277 MiB
#5 Accepted 19ms 11.871 MiB
#6 Accepted 14ms 5.777 MiB
#7 Accepted 16ms 5.777 MiB
#8 Accepted 16ms 6.527 MiB
#9 Accepted 17ms 6.984 MiB
#10 Accepted 13ms 5.027 MiB
#11 Accepted 32ms 4.719 MiB

Code

#include<bits/stdc++.h>
using namespace std;
const long long M=1e6+10,MOD=1e9+7;
typedef long long ll;
int prime[M];
ll prime_divisor[M];
void calculate_prime_factor()
{
    for(int i=2;i<M;i++)prime[i]=i;
    for(int i=2;i<M;i+=2)prime[i]=2;
    for(int i=3;i*i<M;i+=2)
    {
        if(prime[i]==i)
        {
            for(int j=i*i;j<M;j+=i)if(prime[j]==j)prime[j]=i;
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    calculate_prime_factor();
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
       int a;
       cin>>a;
       while(a>1)
       {
             prime_divisor[prime[a]]++;
             a/=prime[a];
       }
    }
    ll ans=1;
    for(int i=2;i<M;i++)
    {
         ans=(ans*(prime_divisor[i]+1))%MOD;
         ans%=MOD;
    }
    cout<<ans<<'\n';
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1060 Divisor
Language
C++20 (G++ 13.2.0)
Submit At
2024-05-19 10:35:46
Judged At
2024-05-19 10:35:46
Judged By
Score
100
Total Time
32ms
Peak Memory
11.871 MiB