题解 CF1346A Color Revolution

Posted 2020-12-12 tearing

题目大意

给你 (n) 和 (k)，请你找出一组 (a, b, c, d)，且满足 (b = k imes a)，(c = k imes b)，(d = k imes c)，(a + b + c + d = n) 。

分析

可以按照份数关系来做，假设 (a) 是 (1) 份，那么 (b) 为 (1 imes k = k) 份，(c) 有 (1 imes k imes k = k ^ 2) 份，(d) 有 (1 imes k imes k imes k = k ^ 3) 份。

Code（Kotlin/JVM）

fun main() 
{
    repeat(readLine()!!.toInt()) 
    {
        val (n, k) = readLine()!!.split(" ").map { it.toInt() }
        val a = n / (1 + k + k * k + k * k * k)
        val b = a * k
        val c = b * k
        val d = c * k
        println("$a $b $c $d")
    }
}