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