首页 > TAG信息列表 > CF1575D
题解 CF1575D【Divisible by Twenty-Five】
值域非常小,其中只有 \(4\times 10^6\) 个数是 \(25\) 的倍数,因此可以暴力枚举所有位数正确的 \(25\) 的倍数,然后检查是否合法。 检查方法就是枚举每一位,如果是数字就必须一模一样,否则记录字符 X 表示的数是多少,看看是否自始至终都是一样的。 需要特判 \(|s|=1\) 的情况。 // Probl题解 CF1575D【Divisible by Twenty-Five】
值域非常小,其中只有 \(4\times 10^6\) 个数是 \(25\) 的倍数,因此可以暴力枚举所有位数正确的 \(25\) 的倍数,然后检查是否合法。 检查方法就是枚举每一位,如果是数字就必须一模一样,否则记录字符 X 表示的数是多少,看看是否自始至终都是一样的。 需要特判 \(|s|=1\) 的情况。 // Probl