nuaa 1157

 

nuaa 1157
/*
 *用C或C++时间效率应该可以达到0ms
 */

import java.io.*;
import java.util.*;
import java.math.*;

public class Main {

 public static void main(String[] args) {
  
  Scanner cin=new Scanner(System.in);
  int k;
  int j,t;
  BigDecimal n;
  int a[][] =   {{1,3,5,7,9,11,13,15,17},
            {4,12,11,10,9,8,7,6,14},
            {9,9,9,9,9,9,9,9,9},
            {7,12,8,13,9,5,10,6,11},
            {7,3,8,13,9,5,10,15,11},
            {9,9,9,9,9,9,9,9,9},
            {13,12,2,10,9,8,7,15,5},
            {10,12,14,16,-9,11,13,6,8},
            {9,9,9,9,9,9,9,9,9} };
   
  while(cin.hasNextBigDecimal())
  {
   n = cin.nextBigDecimal();
   k = cin.nextInt();
   
   BigDecimal base=BigDecimal.valueOf(9);
   BigDecimal tmp = n.divide(base,0,BigDecimal.ROUND_DOWN);   
   BigDecimal m = n.remainder(base);
   
   String str = m.toPlainString();
   int len = str.charAt(0) - '0';  
   int sum = 81;
  
            tmp = tmp.multiply(BigDecimal.valueOf(sum));            
 
            sum = 0;
            for(int i = 0 ; i < len ; i++ )
             sum = sum + a[k-1][i];           
            tmp = tmp.add(BigDecimal.valueOf(sum));
   str = tmp.toPlainString();
   System.out.println(str);
    
  }

 }

}

 

转载于:https://www.cnblogs.com/future-lin/archive/2009/08/09/1542033.html