Universal Cup Judging System

Universal Cup

Limite de temps : 2.0 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓
Statistiques

Anda diberikan sebuah bilangan bulat $N$ yang direpresentasikan dalam desimal.

Perhatikan semua bilangan bulat yang dapat dibentuk dengan menyusun ulang digit-digit dari $N$ sedemikian sehingga bilangan yang dihasilkan tidak memiliki angka nol di depan (leading zeros).

Temukan banyaknya bilangan bulat tersebut yang habis dibagi $11$, modulo $2147483647$ ($= 2^{31} - 1$), yang merupakan bilangan prima.

Perhatikan bahwa bilangan bulat yang dibentuk dengan menyusun ulang digit-digit dari $N$ mencakup $N$ itu sendiri.

Masukan

Masukan diberikan dalam format berikut:

$$N$$

  • Semua nilai masukan adalah bilangan bulat.
  • $1 \le N < 10^{2 \times 10^6}$
  • $N$ diberikan dalam desimal tanpa angka nol di depan.

Keluaran

Cetak jawaban pada satu baris.

Contoh

Masukan 1

1001

Keluaran 1

2

Masukan 2

31415926535

Keluaran 2

144000

Catatan

Pada contoh pertama, $1100$ dan $1001$ memenuhi kondisi.

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#1408EditorialOpen题解jianglyView

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.