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ố
và 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à . không đẳng cấu với 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à và . đẳng cấu với nhưng lại không đẳng cấu với , bởi vì độ dài không bằng nhau, và cũng không đẳng cấu với bởi không được có chữ số ở đầu
Với
Yêu cầu: Cho số tự nhiên
Dữ liệu vào:
- Một dòng gồm số nguyên
với
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
- Subtask 2: Không có điều kiện gì thêm
Comments