Hàm Kỳ Lạ

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho số nguyên dương $x$ , định nghĩa hàm $f (x)$ như sau:

Nếu $x$ có ít nhất một chữ số không phải $0$ hoặc $1$ : với mỗi chữ số của $x$ , đặt nó thành $1$ nếu lẻ, $0$ nếu chẵn, rồi trả về $x$ .
Ngược lại (tất cả chữ số đều là $0$ hoặc $1$ ): trả về $x - 1$ .

Tìm số lần cần áp dụng $f$ để $x$ trở thành $0$ . Kết quả modulo $10^{9} + 7$ .

Dòng 1: Số nguyên $T$ — số bộ test ( $1 \leq T \leq 10^{5}$ )
$T$ dòng tiếp theo: Mỗi dòng chứa số nguyên dương $x$ (không có số $0$ đứng đầu, $1 \leq x < 10^{2 \times 10^{5}}$ )

Tổng số chữ số trên tất cả các bộ test không vượt quá $10^{6}$ .

Với mỗi bộ test, in ra số lần áp dụng hàm $f$ modulo $10^{9} + 7$ .

Input	Output	Giải thích
2 24680 210	1 4	$24680 \to 00000 = 0$ (1 lần). $210 \to 010 = 10 \to 9 \to 1 \to 0$ (4 lần).

Bình luận

Không có bình luận tại thời điểm này.