fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4.  
  5. ll fun(ll num)
  6. {
  7.     ll sum=0;
  8.  
  9.     while(num)
  10.     {
  11.         sum+=(num%10);
  12.         num/=10;
  13.     }
  14.  
  15.     return sum;
  16. }
  17.  
  18. int main()
  19. {
  20.     int t;
  21.     cin>>t;
  22.  
  23.     while(t--)
  24.     {
  25.          ll l,r;
  26.          cin>>l>>r;
  27.         vector< long long > v;
  28.          for(int i=l;i<=r;i++)
  29.          {
  30.                  v.push_back(fun(i));
  31.                  if(v.size()==9)
  32.                     break;
  33.          }
  34.  
  35.          int sum=0;
  36.  
  37.          for(int i=0;i<v.size()-1;i++)
  38.          {
  39.              for(int j=i+1;j<v.size();j++)
  40.              {
  41.                 if(__gcd(v[i],v[j])==1)
  42.                 {
  43.                     sum++;
  44.                 }
  45.              }
  46.          }
  47.  
  48.          cout<<sum<<endl;
  49.  
  50.     }
  51.     return 0;
  52. }
Success #stdin #stdout 0s 4296KB
comments (?)
stdin
copy 
2
100 1000000000
7 10
stdout
copy 
27
6
https://ideone.com/mH6uhl
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
public

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!