#include?
#include?
#include?
#include?
#include?
using?namespace?std;
const?int?MOD=1000000007;
int?xdp[200005]f[200005]sum[200005]g[200005]Tnmijans;
int?quick（int?aint?b）?{int?ans=1;?while?（b）{if?（b&1）?ans=1ll*ans*a%MOD;?a=1ll*a*a%MOD;?b/=2;}?return?ans;}
int?main（）
{
	freopen（“girls.in““r“stdin）;
	freopen（“girls.out““w“stdout）;
	T=1;
????//scanf（“%d“&T）;
????while?（T--）
????{
????????scanf（“%d%d“&n&m）;
????????g[0]=g[1]=1;?sum[0]=1;?sum[1]=2;
????????for?（i=2;?i<=n;?i++）
????????{
????????????g[i]=（sum[i-1]-（（i-m-2<0）?0:sum[i-m-2]）+MOD）%MOD;
????????????sum[i]=（sum[i-1]+g[i]）%MOD;
????????}
????????for?（i=1;?i<=n;?i++）??dp[i]=0;
????????for?（i=1;?i<=n;?i++）
????????{
????????????x=__gcd（in）;
????????????if?（!dp[x]）
????????????{
????????????????for?（j=1;?j<=min（xm+1）;?j++）
??????????????????dp[x]=（dp[x]+1ll*j*g[x-j]）%MOD;
????????????????if?（m>=n）?dp[x]=（dp[x]+1）%MOD;
????????????}
????????????ans=（ans+dp[x]）%MOD;
????????}
????????ans=1ll*ans*quick（nMOD-2）%MOD;
????????if?（m==n）?ans=（ans-1+MOD）%MOD;
????????cout<????}
????return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-04-18?14:46??2016524\
?????目錄???????????0??2019-04-08?23:01??2016524\data\
?????文件?????????504??2016-05-24?17:41??2016524\data\dataconf.xml
?????文件???????????5??2016-05-17?18:48??2016524\data\girls1.in
?????文件???????????7??2016-05-17?18:52??2016524\data\girls1.out
?????文件??????????13??2016-05-17?18:50??2016524\data\girls10.in
?????文件??????????11??2016-05-17?18:51??2016524\data\girls10.out
?????文件???????????5??2016-05-17?18:49??2016524\data\girls2.in
?????文件???????????7??2016-05-17?18:52??2016524\data\girls2.out
?????文件???????????8??2016-05-17?18:48??2016524\data\girls3.in
?????文件??????????11??2016-05-17?18:52??2016524\data\girls3.out
?????文件???????????7??2016-05-17?18:49??2016524\data\girls4.in
?????文件??????????11??2016-05-17?18:51??2016524\data\girls4.out
?????文件???????????6??2016-05-17?18:49??2016524\data\girls5.in
?????文件??????????11??2016-05-17?18:51??2016524\data\girls5.out
?????文件???????????4??2016-05-17?18:49??2016524\data\girls6.in
?????文件??????????11??2016-05-17?18:51??2016524\data\girls6.out
?????文件???????????8??2016-05-17?18:49??2016524\data\girls7.in
?????文件??????????11??2016-05-17?18:51??2016524\data\girls7.out
?????文件???????????8??2016-05-17?18:50??2016524\data\girls8.in
?????文件??????????11??2016-05-17?18:51??2016524\data\girls8.out
?????文件??????????11??2016-05-17?18:50??2016524\data\girls9.in
?????文件??????????11??2016-05-17?18:51??2016524\data\girls9.out
?????文件??????????23??2016-05-20?10:18??2016524\data\jumping1.in
?????文件??????????35??2016-05-20?10:23??2016524\data\jumping1.out
?????文件?????1108266??2016-05-20?10:52??2016524\data\jumping10.in
?????文件??????699972??2016-05-20?10:52??2016524\data\jumping10.out
?????文件??????????23??2016-05-20?10:19??2016524\data\jumping2.in
?????文件??????????35??2016-05-20?10:23??2016524\data\jumping2.out
?????文件?????1284935??2016-05-20?10:21??2016524\data\jumping3.in
?????文件??????699979??2016-05-20?10:23??2016524\data\jumping3.out
............此處省略49個文件信息