Số đẳng cấu

View as PDF

Submit solution

Points: 100.00
Time limit: 2.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Hai số được gọi là đẳng cấu nếu chúng có cùng độ dài và tập hợp vị trí của các chữ số bằng nhau đều giống nhau (vị trí các chữ số được đánh số bắt đầu từ 1, từ trái sang phải).

Ví dụ:

  • Các số 12321,8353845654 là đẳng cấu với nhau vì tập hợp những vị trí của các chữ số bằng nhau của chúng đều là {{1,5},{2,4},{3}}.
  • 1232 không đẳng cấu với 2342 vì tập hợp những vị trí của các chữ số bằng nhau của chúng lần lượt là {{1},{2,4},{3}}{{1,4},{2},{3}}.
  • 12 đẳng cấu với 10,13,14,92 nhưng lại không đẳng cấu với 1, bởi vì độ dài không bằng nhau, và cũng không đẳng cấu với 01 bởi không được có chữ số 0 ở đầu

Với X là một số nguyên dương, gọi F(x) là số tự nhiên nhỏ nhất (chữ số đầu tiên phải khác 0) đẳng cấu với X. Ví dụ: F(10)=10,F(12)=10,F(213)=102

Yêu cầu: Cho số tự nhiên N, tìm F(1)+F(2)++F(N1)+F(N)

Dữ liệu vào:

  • Một dòng gồm số nguyên N với 1N1000

Dữ liệu ra:

  • Gồm một dòng chứa kết quả

* Ví dụ*

Input

Copy
15

Output

Copy
70
  • Subtask 1: 40% số test thỏa N<100
  • Subtask 2: Không có điều kiện gì thêm

Comments

Please read the guidelines before commenting.


There are no comments at the moment.