Wannafly挑战赛13-比赛总结与部分题解

题目链接:点击打开链接

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以后有机会再更……目前实力未到……