编程题
### 问题描述 小蓝正在组织一个比赛,规则如下: 第一个玩家写一个字符串 $s1$ ,正好由九位数字组成,代表一个不超过 $a$ 的数字。之后,第二个玩家看了看 $s1$,写了一个字符串 $s2$ ,正好由九位数字组成并代表一个没有超过 $b$ 的数字。 这里 $a$ 和 $b$ 是两个给定的常数,$s1$ 和 $s2$ 由玩家选择。允许字符串前面有零,如果通过串 $s1$ 和 $s2$ 的串联(连接在一起)获得的数字可以被 $m$ 整除,那么第二个玩家获胜。否则,第一个玩家获胜。你得到了数字 $a$ ,$b$ ,$m$ 。小蓝的任务是确定如果两名参赛选手都以最佳方式比赛,谁会获胜。如果第一个玩家获胜,你还需要帮助找到字典序上的最小获胜字符。 ### 输入格式 第一行输入包含三个整数 $a$ ,$b$ ,$m$ 。 ### 输出格式 如果第一个玩家获胜,打印 `1win` 和获胜的字典最小字符串 $s1$ 。如果第二个玩家获胜,打印 `2win` 。 ### 样例输入 ```text 4 0 9 ``` ### 样例输出 ```text 1win 000000001 ``` ### 评测数据规模 $0\leq a,b \leq 10^9 , 1\leq m \leq10^7$。
查看答案
赣ICP备20007335号-2