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

题目链接：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
",ans);
    return 0;
}