static long mod_power ( long a , long b , long mod ) {
  long result = 1l ;
  while ( b > 0 ) {
    if ( ( b & 1 ) == 0 ) {
      result = a * a ;
      a %= mod ;
      b /= 2 ;
    }
    else {
      result = result * a ;
      result %= mod ;
    }
  }
  return result ;
}

static long mod_power ( long a , long b , long mod ) { long result = 1l ; while ( b > 0 ) { if ( ( b & 1 ) == 0 ) { result = a * a ; a %= mod ; b /= 2 ; } else { result = result * a ; result %= mod ; } } return result ; }
(method_declaration (modifiers) type: (integral_type) name: (identifier) parameters: (formal_parameters (formal_parameter type: (integral_type) name: (identifier)) (formal_parameter type: (integral_type) name: (identifier)) (formal_parameter type: (integral_type) name: (identifier))) body: (block (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (while_statement condition: (parenthesized_expression (binary_expression left: (identifier) right: (decimal_integer_literal))) body: (block (if_statement condition: (parenthesized_expression (binary_expression left: (parenthesized_expression (binary_expression left: (identifier) right: (decimal_integer_literal))) right: (decimal_integer_literal))) consequence: (block (expression_statement (assignment_expression left: (identifier) right: (binary_expression left: (identifier) right: (identifier)))) (expression_statement (assignment_expression left: (identifier) right: (identifier))) (expression_statement (assignment_expression left: (identifier) right: (decimal_integer_literal)))) alternative: (block (expression_statement (assignment_expression left: (identifier) right: (binary_expression left: (identifier) right: (identifier)))) (expression_statement (assignment_expression left: (identifier) right: (identifier))))))) (return_statement (identifier))))