#include <iostream> #include <vector> using namespace std; int main(){     int n;     cin>>n;     long long ans = 1;     int mod = (int)1e9+7;     vector<bool> visited(n+1,false);     for(int i = 2;i<=n;i++){         if(visited[i]) continue;         int cnt = 1;         for(int j = i;j<=n;j*=i){             cnt++;         }         for(int j = i;j<=n;j+=i){             visited[j] = true;         }         ans=ans*cnt%mod;     }     cout<<ans<<endl; } 第三题,不知道对不对,考试后才想出来
点赞 评论

相关推荐

牛客网
牛客企业服务