涂色问题,怎么做?
题目是这样的:

小明最近在画向日葵,他要先画一个大圆当作笑脸,然后在大圆的周边画上n(n>=3)个两两互相外切,又和大圆外切的圆当作花瓣,如上图所示。每个圆圈内部只涂一种颜色。
小明手上有m(m>3)只颜色不同的蜡笔,他想让相邻的圆的颜色互不相同。
请你告诉他 满足这种涂色要求的方案有几种。
输入m n (n∈[3,10000],m∈[4,10000])
输出:种类数
一个人问我的,完全没头绪,求思路解答。

小明最近在画向日葵,他要先画一个大圆当作笑脸,然后在大圆的周边画上n(n>=3)个两两互相外切,又和大圆外切的圆当作花瓣,如上图所示。每个圆圈内部只涂一种颜色。
小明手上有m(m>3)只颜色不同的蜡笔,他想让相邻的圆的颜色互不相同。
请你告诉他 满足这种涂色要求的方案有几种。
输入m n (n∈[3,10000],m∈[4,10000])
输出:种类数
一个人问我的,完全没头绪,求思路解答。
...全文


