code_hacker

Untitled

Sep 6th, 2011
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<algorithm>
  5. #include<cstdio>
  6.  
  7. using namespace std;
  8.  
  9. int main()
  10. {
  11.     int t;
  12.     cin>>t;
  13.     for(int w=0;w<t;w++){
  14.         unsigned long long n,k;
  15.         unsigned long long i,j;
  16.         cin>>n>>k;
  17.         unsigned long long num=0;
  18.         unsigned long long z=((2*n*n)-n);
  19.        
  20.         for(i=1;((i-n)*(i-n))<=z;i++){
  21.             for(j=i;j<=k-n;j++){
  22.                 unsigned long long m= ((n%j)*((i+n-1)%j))%j;
  23.                 unsigned long long nn=i*j;
  24.                 unsigned long long g=((n%nn)*((i+j+n-1)%nn))%nn;
  25.                 if((m==0)&&(g==0)) 
  26.                     num++;
  27.             }
  28.         }
  29.        
  30.         cout<<num<<"\n";
  31.        
  32.     }
  33.    
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment