fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define dbg(var) cout<<#var<<"="<<var<<" "
  4. #define ll long long 
  5. #define nl cout<<"\n"
  6. #define fr(i,n) for(int i=0;i<n;i++)
  7. #define rep(i,a,n) for(int i=a;i<=n;i++)
  8. #define fast ios::sync_with_stdio(false);cin.tie(0);
  9. #define vi vector<int>
  10. #define vvi vector<vi>
  11. #define pb push_back
  12. #define fa(v) for(auto &i:v)
  13. #define all(v) v.begin(),v.end()
  14. ll numways[5000],fnumways[5000];
  15. int main()
  16. {
  17. 	int n;cin>>n;
  18. 	////// numerator part ////// 
  19.     	rep(i,1,n){
  20.     		rep(j,1,n){
  21.     			numways[i+2*j]++;
  22.     		}
  23.     	}
  24.     	rep(cur,1,3*n){
  25.     		rep(k,1,n){
  26.     			fnumways[cur+k]+=(numways[cur]);
  27.     		}
  28.     	}
  29.     ll ans=0;
  30.     ////// Sieve part //////////////
  31.  
  32.     rep(i,1,4*n){
  33.     	ll temp=0;
  34.     	for(int j=i;j<=4*n;j+=i)temp+=(fnumways[j]);
  35.         ans+=(temp*fnumways[i]);
  36.     }
  37.  
  38.     cout<<ans;
  39.  
  40. }
Success #stdin #stdout 0s 4536KB
comments (?)
stdin
copy 
1000
stdout
copy 
594064382376339
https://ideone.com/Id3GlG
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!