m0_70400544的博客

这里，p mod q表示p除以q的余数。可以表明，对于此类约束，答案总是存在的。给你三个正整数a，b，c（a

题目思路：用容斥原理（详见代码），算出只能涂红的瓷砖数red、只能涂蓝的瓷砖数blue和两者都能涂的瓷砖数purple。输出red*p+blue*q+purple*max(p,q)即可。

又是一道水题，暴力枚举。

【含彩蛋！】一年后，“向上”的三角形植物分成四个三角形植物：其中三个指向“向上”，一个指向“向下”。再过一年，每个三角形植物分成四个三角形植物：其中三个方向与母植物相同，一个方向相反。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。帮助小矮人找出n年内有多少“向上”的三角形植物，输出除以1000000007（1e9+7）的余数。 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。...

题目大意：打印一张(k-1)×（k-1）的k进制乘法表。虽然是H题，但是别急，码龄1岁的就可以做了。