/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 15ms 5.074 MiB
#2 Accepted 15ms 4.824 MiB
#3 Accepted 19ms 4.461 MiB
#4 Accepted 44ms 5.992 MiB
#5 Accepted 42ms 10.012 MiB
#6 Accepted 30ms 4.879 MiB
#7 Accepted 36ms 7.871 MiB
#8 Accepted 32ms 6.57 MiB
#9 Accepted 35ms 5.77 MiB
#10 Accepted 30ms 5.246 MiB
#11 Accepted 99ms 6.055 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-12-17 11:30:21
Judged By
Score
100
Total Time
99ms
Peak Memory
10.012 MiB