2017第八届蓝桥杯省赛-大学B组 k倍区间(数论)

标题： k倍区间

 

给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 

 

你能求出数列中总共有多少个K倍区间吗？ 

 

输入

-----

第一行包含两个整数N和K。(1 <= N, K <= 100000) 

以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 

 

输出

-----

输出一个整数，代表K倍区间的数目。 

 

 

例如，

输入：

5 2

1 

2 

3 

4 

5 

 

程序应该输出：

6

#include <iostream>

using namespace std;

int main()
{
   int z=0,a,b,i,n,p,x,sum=0;
   double l;
   cin>>a>>b;
   for(i=1;i<=a;i++)
    cout<<i<<endl;
   for(i=1;i<=a;i++)
   {


    for(p=i;p<=a;p++)
    {
        sum=sum+p;
        x=sum/b;
        l=(double) sum/b;
        if(x==l)
        {
            z++;

        }

    }
    sum=0;
   }
   cout<<z<<endl;
    return 0;
}