fork(2) download 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define log2  0.30102999566398119521373889472449L
  6.  
  7. long long int lastkdigit(long long int K , long long int MOD)
  8. {
  9.     if(K==1) return 2;
  10.     else if(K%2==0)
  11.         {
  12.             long long int temp = lastkdigit(K/2 , MOD);
  13.             return (temp*temp)%MOD;
  14.         }
  15.      else
  16.         {
  17.             long long int temp = lastkdigit(K/2 , MOD);
  18.             return (2*temp*temp)%MOD;
  19.         }
  20. }
  21.  
  22. int main()
  23. {
  24.     long long int T,N,K;
  25.     long double N1,N2;
  26.     long long int MOD;
  27.     long long int firstdigit,enddigits;
  28.     cin>>T;
  29.     while(T--)
  30.     {
  31.         cin>>N>>K;
  32.         MOD = pow(10,K);
  33.         enddigits = lastkdigit(N,MOD);
  34.         N1 = N*log2 ;
  35.         N1 = N1 - (long long int)N1;
  36.         N2 = pow(10,N1);
  37.         N2 = N2*pow(10,K-1);
  38.         //cout<<(long long int)N2<<"  "<<enddigits<<endl;
  39.         cout<<(int)N2 + enddigits-1<<endl;
  40.     }
  41.     return 0;
  42. }
Runtime error #stdin #stdout 0s 11520KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/pYDjHD
language:
C++14 (clang 8.0)
created:
9 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!