Advertisement
Rifat_Hasan

Shalar_kopal

Jan 27th, 2020
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.42 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. #include<map>
  4. #define ll long long
  5. #define mxn 505
  6. using namespace std;
  7.  
  8. bool prime[mxn];
  9. vector<int>v;
  10.  
  11. void sieve(){
  12.     for(int i=0;i<mxn;i++){
  13.         prime[i]=false;
  14.     }
  15.     for(int i=2;i*i<mxn;i++){
  16.         if(prime[i]==false){
  17.             for(int j=i*2;j<mxn;j+=i){
  18.                 prime[j]=true;
  19.             }
  20.         }
  21.     }
  22.     for(int i=2;i<mxn;i++){
  23.         if(prime[i]==false){
  24.             v.push_back(i);
  25.         }
  26.     }
  27. }
  28.  
  29. int main()
  30. {
  31.     ios_base::sync_with_stdio(false);
  32.     cin.tie(NULL);
  33.  
  34.     sieve();
  35.  
  36.     int n,k;
  37.     while(cin>>n>>k){
  38.         int r=n-k;
  39.         map<int,int>mp;
  40.         int i=0;
  41.         while(v[i]<=n){
  42.             int temp=n;
  43.             while(temp>0){
  44.                 temp/=v[i];
  45.                 mp[v[i]]+=temp;
  46.             }
  47.             i++;
  48.         }
  49.         i=0;
  50.         while(v[i]<=r){
  51.             int temp=r;
  52.             while(temp>0){
  53.                 temp/=v[i];
  54.                 mp[v[i]]-=temp;
  55.             }
  56.             i++;
  57.         }
  58.         i=0;
  59.         while(v[i]<=k){
  60.             int temp=k;
  61.             while(temp>0){
  62.                 temp/=v[i];
  63.                 mp[v[i]]-=temp;
  64.             }
  65.             i++;
  66.         }
  67.  
  68.         ll ans=1;
  69.         for(int i=0;i<mxn;i++){
  70.                 //cout<<mp[i]<<" ";
  71.             ans*=(mp[i]+1);
  72.         }
  73.         cout<<ans<<endl;
  74.  
  75.     }
  76. return 0;
  77.  
  78. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement