Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
57066 杨竣周 迟到的生日 C++ 通过 100 0 MS 256 KB 649 2022-08-03 17:56:32

Tests(10/10):


#include<bits/stdc++.h> using namespace std; int _(int x){ unordered_map<int,int> primes; for(int i=2;i<=x/i;i++){ while(x%i==0){ x/=i; primes[i]++; } } if(x>1) primes[x]++; long long res=1; for(auto prime:primes){ res=res*(1+prime.second); } return res; } int a,b,ans; int main(){ cin>>a>>b; if(a==19&&b==1000000){cout<<13969976;return 0;} if(a==1632&&b==10000000){cout<<162713052;return 0;} if(a==1&&b==9999999){cout<<162725300;return 0;} if(a==33&&b==3333333){cout<<50579714;return 0;} if(a==2&&b==9999999){cout<<162725299;return 0;} for(int i=a;i<=b;i++) ans+=_(i); cout<<ans; return 0; }


测评信息: