thewindandrainisinmywayandnevergoingawaymathfrak{the} ,, mathfrak{wind} ,, mathfrak{and} ,, mathfrak{rain} ,, mathfrak{is} ,, mathfrak{in} ,, mathfrak{my} ,, mathfrak{way} ,, mathfrak{and} ,, mathfrak
the wind and rain is in my way and never going awaymathfrak{the} ,, mathfrak{wind} ,, mathfrak{and} ,, mathfrak{rain} ,, mathfrak{is} ,, mathfrak{in} ,, mathfrak{my} ,, mathfrak{way} ,, mathfrak{and} ,, mathfrak{never} ,, mathfrak{going} ,, mathfrak{away}thewindandrainisinmywayandnevergoingaway 你在一个有 n 个城市的国家中行走，城市从 1 到 n 依次编号 任意两个城市之间都有一条双向道路可以通行，且你可以花一天的时间从当前所在的城市到达任意一个别的城市 由于你比较闲的无聊，所以你不会连续两天都呆在同一个城市，也就是说每天你所在的城市都不相同（这句话的意思是，对于相邻的两天，你所在的城市应该不同） 一开始你在 1 号城市，求经过 k 天后你回到 1 号城市的方案数 当然如果不存在任意一种方案就输出 0 就好了
（图片来源网络，侵删）
