2016山东省NOI省队集训DAY2 题目题解数据标程

2016山东省NOI省队集训DAY2 题目题解数据,试题分析标程数据

#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个文件信息