้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้

注：有做改编（自豪）

Bessie 有一部有九个按钮的新手机，布局如下： 123 456 789 Bessie 试图快速输入给定的****，因此她决定 用其中一个按钮同时按多个按钮来节省时间 马蹄。具体来说，Bessie 的蹄子可能会按下单个数字、 共用一条边的两个数字（总共 12 对可能的数字）或 形成正方形的四个数字（1245、2356、4578 或 5689）。 例如，如果 Bessie 尝试输入的****是 123659874，她 可能会尝试通过以下方式来节省时间： 同时按 1 和 2。 按 3。 同时按 6、5、9 和 8。 同时按 7 和 4。 不幸的是，贝西大大高估了她执行这项 任务的能力 - 如果贝西的蹄子同时按下多个按钮，那么所有 数字都将以任意顺序输入。因此，如果 Bessie 尝试按 上述顺序，她最终可能会输入 123596847 或 213659874 （或许多其他可能性之一）。 给定 Bessie 键入的数字序列，计算 她可能尝试键入的****的数量，并取模 1 0 9 + 7 10 9 +7。 注意：本题的时间限制为4s，是默认值的两倍。 输入格式 第一行包含 时间 时间 ( 1 ≤ 时间 ≤ 10 1≤时间≤10），要解决的独立测试用例的数量 。 下一个 时间 时间每行包含一个由数字 1 到 9 组成的非空字符串。 保证这些字符串的总长度不超过 1 0 5 10 5 . 输出格式 对于每个测试用例，Bessie 可能尝试输入的****数量取模 1 0 9 + 7 10 9 +7. 输入输出样例 输入#1 复制 5 1478 4455 5968 31313211 123659874 输出#1 复制 5 2 24 3 255 说明/提示 对于第一种情况，Bessie 可能会尝试键入以下五个****中的任何一个： 1478 1487 4178 4187 1748 例如，如果 Bessie 尝试键入 4187，她可能会尝试 同时按 1 和 4，然后再尝试同时按 7 和 8。 对于第三种情况，当数字形成一个正方形时，Bessie 可能一直在尝试 键入输入序列的任何排列。

ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ด้้้้้็้้้้้้้้้้้้้้้้้้ ด้้้้้็้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้

。

https://www.acgo.cn/problemset/787/info 这题测试点是不是有问题

关注是留给重要的人

开心

#include<iostream> #include<algorithm> using namespace std; int a[100001]; int main(){ int n,m; cin>>n; for(int i=1;i<=n;i+=1)cin>>a[i]; cin>>m; sort(a+1,a+n+1); for(int i=1;i<=m;i+=1){ int b; cin>>b; cout<<upper_bound(a+1,a+n+1,b)-lower_bound(a+1,a+n+1,b)<<'\n'; } return 0; }

发生什么了,吃瓜一线

水题

关于我用vector解这道题这件事。。。。。。。

鸡你太美！蔡徐坤的热门歌曲《鸡你太美》爆红全国，引起了无数粉丝的热烈追捧。这首歌的旋律轻快动感，歌词幽默风趣，深深地吸引了年轻人的关注。而背带裤、中分，更是成为了时下年轻人追捧的流行元素。 蔡徐坤，作为华语乐坛的新生代偶像，以他独特的才华和多元的艺术表现力征服了众多观众。他不仅是一位优秀的歌手和舞者，更是一位充满正能量和魅力的艺人。在《鸡你太美》的MV中，他以轻松灵动的形象展现了自己的才华，和舞台上的精彩表演一样，完美地诠释了这首歌的活力与激情。 篮球，在年轻人中拥有广泛的影响力。篮球运动不仅仅是一项竞技运动，更是一种生活态度。它教会了年轻人坚持不懈、团队合作和积极进取的精神。蔡徐坤自幼热爱篮球，他以自己的努力和坚持，在篮球领域获得了不俗的成绩。他的篮球天赋和对运动的热爱，无疑成为了他成功的源泉之一。 唱、跳、rap，这是三个舞台表演中不可或缺的要素。蔡徐坤以其独特的音乐创作和天赋舞蹈才华在全国范围内受到关注。他的歌曲中融入了多种音乐元素，激发出了年轻人的激情和活力。他的舞台表演更是火爆四溢，他的舞姿热情奔放，让人们不禁跟随着他的音乐一起燃起舞台。 鸡你太美，这是一句极具个性和幽默的口头禅。这句话的出现，不仅仅改变了年轻人的表达方式，更成为了一种时尚符号。鸡的形象被用来代表独特的个性和自信，在网络时代飞速传播。蔡徐坤以自己的歌曲和个人特点，将这句口头禅与自己的形象紧密结合，引发了广泛的共鸣和追捧。 在当下的流行文化中，鸡你太美、蔡徐坤、中分、背带裤、篮球、唱、跳、rap等元素相互交融，产生了强大的影响力。它们不仅仅是一种娱乐形式，更是年轻人们追求自我表达和个性展示的方式。它们代表着年轻一代全新的审美观和生活态度，成为了他们生活中不可或缺的一部分。 总结起来，鸡你太美、蔡徐坤、中分、背带裤、篮球、唱、跳、rap等元素构成了一幅时尚图景。

请评论你的评价。 我吐槽几句： 1.题面显示有一点问题，好似是显示出了html源码 2.哇T3考数学（我没试过硬模拟能不能过）。 3.难度排序有点混乱（正常的应该是简单的在前面） 4.T8我开始想的是dp或者数学的排列组合，没想到dfs+一点点剪枝就过了，出乎意料。 5.T9用的是bfs，有图的一点味道了一般这种简单比赛不考图吧 6.T10感觉还可以。 还有一点点重题的题目，总体来说对于之前的欢乐赛难度高了一点点

给你一个 p 进制数，你需要转换成对应的十进制数。

明月别枝AC , 清风半夜爆0 。 稻花香里说丰年， 听取WA声一片。 七八个PE外， 两三点SE前。 旧时茅店RE边， 路转CE忽现。

来自洛谷。 [USACO19DEC] LIVESTOCK LINEUP B 题目描述 每天，Farmer John 都要给他的 888 头奶牛挤奶。她们的名字分别是 Bessie，Buttercup，Belinda，Beatrice，Bella，Blue，Betsy，和 Sue。 不幸的是，这些奶牛相当难以伺候，她们要求 Farmer John 以一种符合 N(1≤N≤7)N ( 1 \leq N \leq 7 )N(1≤N≤7) 条限制的顺序给她们挤奶。每条限制的形式为“XXX 必须紧邻着 YYY 挤奶”，要求奶牛 XXX 在挤奶顺序中必须紧接在奶牛 YYY 之后，或者紧接在奶牛 YYY 之前。 请帮助 Farmer John 求出一种满足所有限制的奶牛挤奶顺序。保证这样的顺序是存在的。如果有多种顺序都满足要求，请输出字典序最小的一种。也就是说，第一头奶牛需要是所有可能排在任意合法奶牛顺序的第一位的奶牛中名字字典序最小的。在所有合法的以这头字典序最小的奶牛为首的奶牛顺序中，第二头奶牛需要是字典序最小的，以此类推。 输入格式 输入的第一行包含 NNN。以下 NNN 行每行包含一句句子，以 "XXX must be milked beside YYY" 的格式描述了一条限制，其中 XXX 和 YYY 为 Farmer John 的某些奶牛的名字（上文列举了八个可能的名字）。 输出格式 请用 888 行输出一个奶牛的顺序，每行输出一头奶牛的名字，满足所有的限制。如果由多种顺序符合要求，输出字典序最小的奶牛顺序。 样例 样例输入 #1 样例输出 #1 题目描述源码： 后面的样例不再复制（复制到文本框会有问题）

我都回到acgo了，你不回来我把你微信号发出去！！！