このようなキーの押し方の個数を 109+710^9 + 7109+7 で割った余りを求めてください。
原文要求对 109+710^9 + 7109+7 取模,但翻译里没说。
只是一个简单 dp,不到紫吧。