CF2035B Everyone Loves Tres
题目描述
有 3 个英雄和 3 个反派,所以总共有 6 个人。
给定一个正整数 $n$。请找出一个十进制表示长度为 $n$,且只包含数字 $3$ 和 $6$ 的最小整数,使其能被 $33$ 和 $66$ 整除。如果不存在这样的整数,输出 $-1$。
输入格式
第一行包含一个整数 $t$($1\le t\le 500$),表示测试用例的数量。
每个测试用例包含一行,一个整数 $n$($1\le n\le 500$),表示十进制表示的长度。
输出格式
对于每个测试用例,如果存在满足条件的最小整数,输出该整数;否则输出 $-1$。
说明/提示
对于 $n=1$,不存在这样的整数,因为 $3$ 和 $6$ 都不能被 $33$ 整除。
对于 $n=2$,$66$ 只包含 $6$,且能被 $33$ 和 $66$ 整除。
对于 $n=3$,不存在这样的整数。只有 $363$ 能被 $33$ 整除,但不能被 $66$ 整除。
对于 $n=4$,$3366$ 和 $6666$ 都能被 $33$ 和 $66$ 整除,其中 $3366$ 是最小的。
由 ChatGPT 4.1 翻译