题目链接：Central Europe Regional Contest 2015 Zagreb, November 13-15, 2015

D、Digit Division（排列组合+思维）

题解：如果这个数从划分的过程中第一、二道竖线前的能够整除m，那么第一道与第二道竖线之间的数也能够整除m。

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

char a[300005];

ll qpow(ll x,ll m)

{

    ll ans = 1;

    while(m)

    {

        if(m % 2 == 1)

        {

            ans *= x;

            ans %= 1000000007;

        }

        x *= x;

        x %= 1000000007;

        m /= 2;

    }

    return ans;

}

int main()

{

    ll n, m,num = 0,i;

    scanf("%lld%lld",&n,&m);

    scanf("%s", a);

    ll x = 0;

    for(i = 0; i < n; i++)

    {

        x *= 10;

        x += a[i] - '0';

        x %= m;

        if(x == 0) num++;

    }

    ll ans;

    if(x == 0)

     ans = qpow(2,num-1);

    else ans = 0;

    printf("%lld\n",ans);

    return 0;

}