codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

39H.md (1572B)


      1 Source: https://codeforces.com/problemset/problem/39/H
      2 
      3 H. Multiplication Table
      4 
      5 time limit per test
      6 
      7 2 seconds
      8 
      9 memory limit per test
     10 
     11 64 megabytes
     12 
     13 input
     14 
     15 stdin
     16 
     17 output
     18 
     19 stdout
     20 
     21 Petya studies positional notations. He has already learned to add and subtract numbers in the systems of notations with different radices and has moved on to a more complicated action — multiplication. To multiply large numbers one has to learn the multiplication table. Unfortunately, in the second grade students learn only the multiplication table of decimals (and some students even learn it in the first grade). Help Petya make a multiplication table for numbers in the system of notations with the radix *k*.
     22 
     23 Input
     24 
     25 The first line contains a single integer *k* (2 ≤ *k* ≤ 10) — the radix of the system.
     26 
     27 Output
     28 
     29 Output the multiplication table for the system of notations with the radix *k*. The table must contain *k* - 1 rows and *k* - 1 columns. The element on the crossing of the *i*-th row and the *j*-th column is equal to the product of *i* and *j* in the system of notations with the radix *k*. Each line may have any number of spaces between the numbers (the extra spaces in the samples are put for clarity).
     30 
     31 Examples
     32 
     33 Input
     34 
     35 ```
     36 10
     37 ```
     38 
     39 Output
     40 
     41 ```
     42 1  2  3  4  5  6  7  8  9  
     43 2  4  6  8 10 12 14 16 18  
     44 3  6  9 12 15 18 21 24 27  
     45 4  8 12 16 20 24 28 32 36  
     46 5 10 15 20 25 30 35 40 45  
     47 6 12 18 24 30 36 42 48 54  
     48 7 14 21 28 35 42 49 56 63  
     49 8 16 24 32 40 48 56 64 72  
     50 9 18 27 36 45 54 63 72 81
     51 ```
     52 
     53 Input
     54 
     55 ```
     56 3
     57 ```
     58 
     59 Output
     60 
     61 ```
     62 1  2  
     63 2 11
     64 ```