题目链接:点击打开链接

A:题意很清晰了,就是让你打表,问你一共多少字符串看起来一样,把每一位的情况数乘起来就可以了

注意取模方式:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[100010];
    scanf("%s",s);
    int l=strlen(s);
    long long int sum=1;
    for(int i=0;i<l;i++)
    {
        if(s[i]=='i'||s[i]=='L'||s[i]=='I'||s[i]=='l')
        {
            sum*=4;
            sum%=1000000007;
        }
        else if(s[i]=='0'||s[i]=='o'||s[i]=='O')
        {
            sum*=3;
            sum%=1000000007;
        }
        else if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
        {
            sum*=2;
            sum%=1000000007;
        }
        else if(s[i]>='1'&&s[i]<='9')
        {
            sum*=1;
        }
    }
    printf("%lld\n",sum);
}

B:说实话我原来真的想复杂了,以为随机出现的云彩也应该算在总情况数里。然后一顿组合数公式相互除……

实际上概率就是(n*n-m)/n

只是在取模的时候出现了点问题导致误以为概率求错而越陷越深……

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,m;
    scanf("%lld%lld",&n,&m);
    long long int s=1,a,b;
    a=n*n-m;
    b=n*n;
    while((998244353*s+a)%b!=0)
    {
        s++;
    }
    long long ans=(998244353*s+a);
    if(ans%b)ans+=(b-ans%b);
    printf("%lld\n",ans/b);
}

附:分数取模方法:


第一次在牛客上参赛,rating964,差的还是太多了,C以后有机会再更……目前实力未到……