#include<bits/stdc++.h>

using namespace std;

double a[],b[],c[];

double dp[][];

int main()

{

    for(int i=;i<=;i++)

        cin>>a[i];

    for(int i=;i<=;i++)

        cin>>b[i];

    for(int i=;i<=;i++)

        cin>>c[i];

    dp[][]=;

    for(int i=;i<=;i++)

    for(int j=;j<=;j++)

    {

      dp[i][j]=dp[i-][j]*(.-a[i]-(.-a[i])*(b[i]+c[i]-b[i]*c[i]));

    if(j)dp[i][j]+=dp[i-][j-]*(a[i]+(.-a[i])*(b[i]+c[i]-b[i]*c[i]));

    }

    for(int i=;i<=;i++)

    {

        if(dp[][i]<)printf("0.000000\n");

        else printf("%.6f\n",dp[][i]);

    }

    return ;

}

题目描述

求所有长度为n的01串中满足如下条件的二元组个数：
设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。
答案对1e9+7取模。

输入描述:

输入一个n。

输出描述:

输出答案对1e9+7取模

示例1

输入

3

输出

6

说明

 

备注:

 n <= 1018

---

我写了暴力，得到的这个字符串0 0  1 6 13啥的，找到了答案是n*(n+1)*2^(n-2，可是我的代码爆了ll啊，奇妙用了int128过的，之后我看到我没有及时取模

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MD=1e9+;

ll n;

ll poww(ll x, ll n)

{

    ll ans=;

    while(n)

    {

        if(n&)ans=ans*x%MD;

        x=x*x%MD;

        n>>=;

    }

    return ans;

}

int main()

{

    while(cin>>n)

    {

        n--;

        if(n<=)printf("");

        else if(n==)printf("");

        else

            cout<<poww(,n-)*(n%MD)%MD*((n+)%MD)%MD;

    }

    return ;

}

双拆分数

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
Special Judge, 64bit IO Format: %lld

题目描述

对于一个数字串 s，若能找到一种将其分成左右两个非空部分 s1,s2 的方案，使得：
    1、s1,s2 均无前导零

    2、存在两个正整数 a,b，使得 b 整除 a，且 a/b=s1, a*b=s2

那么我们记这是一个合法的分法。特别地，如果一个串有两个或更多个不同的合法的分法，那么我们称这个数字串是双拆分数字串。

给定一个 n，要求构造一个长度恰为 n 的双拆分数字串。如果无解，输出 -1。

输入描述:

输入仅一行一个正整数 n(1 <= n <= 300)。

输出描述:

仅一行一个数字串或者 -1。

示例1

输入

8

输出

24419764

---

构造题，这个人想的这个特殊值好牛逼啊，佩服，我这种lowbi只能找到输出-1的

#include <cstdio>

int main()

{

    int n;

    scanf("%d",&n);

    if(n<=) puts("-1");

    else

    {

        if(!(n&))printf(""),n-=;

        else printf(""),n-=;

        while(n--) printf("");

    }

    return ;

}