Paste Search Dynamic
Recent pastes
lucasa
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. bool lucasa(long long n)
  4. {
  5.     long long b=0,a[45005],dem=0,d=n*n,k=0,c=0,e[45005],t=0;
  6.     while(n>0)
  7.     {
  8.         b++;
  9.         a[b]=n%10;
  10.         dem++;
  11.         n/=10;
  12.     }
  13.     while(d>0 && k<=dem)
  14.     {
  15.         c++;
  16.         e[c]=d%10;
  17.         d/=10;
  18.     }
  19.     for(int i=1;i<=b;i++)
  20.     {
  21.         if(a[i]!=e[i])
  22.         {
  23.             return false;
  24.             t++;
  25.             break;
  26.         }
  27.     }
  28.     if(t==0) return true;
  29. }
  30. long long q,a,b,r=0;
  31. int main()
  32. {
  33.     cin >> q;
  34.     for(int i=1;i<=q;i++)
  35.     {
  36.         r=0;
  37.         cin >> a >> b;
  38.         for(int j=a;j<=b;j++)
  39.         {
  40.             if(lucasa(j)) r++;
  41.         }
  42.         cout << r << 'n';
  43.     }
  44.     return 0;
  45. }
  46.  
Parsed in 0.006 seconds