2020icpc小米决赛K

暴力

#include<bits/stdc++.h>
using namespace std;typedef long long ll;const int mod=998244353;ll ans,g,i;string s;
ll pow_mod(ll x,ll n){ll res=1;while(n){if(n&1)res=res*x%mod;x=x*x%mod;n>>=1; }return res;
}
bool ok(ll x){for(int i=2;i*i<=x;++i)if(x%i==0)return true;return false;}
void dfs(ll x,int len,int prob){if(ok(x))return ans=(ans+1LL*len*prob%mod)%mod,void();for(int i=0;i<s.size();++i)if(s[i]=='1')dfs(x*10+i+1,len+1,1LL*prob*g%mod);
}
int main(){for(cin>>s,i=0;i<s.size();++i)if(s[i]=='1')g++;g=pow_mod(g,mod-2);dfs(0,0,1);printf("%lld\n",ans);
}

2020icpc小米决赛K相关推荐

2020ICPC·小米网络选拔赛第一场 J.Matrix Subtraction
2020ICPC 小米网络选拔赛第一场 J.Matrix Subtraction 题目链接题目描述 Given a matrix MM_{}M of size n×mn\times mn×m a ...
2020ICPC·小米网络选拔赛热身赛 I-Integration
2020ICPC·小米网络选拔赛热身赛 I-Integration 裂项+待定系数+找规律题意思路 Code 传送门: https://ac.nowcoder.com/acm/contest/8 ...
2020ICPC·小米网络选拔赛第一场 D.Router Mesh
2020ICPC·小米网络选拔赛第一场 D.Router Mesh 题目链接题目描述 In a Mesh networking system, there are nn_{}n MI Route ...
2020ICPC·小米网络选拔赛第一场全部题解
整理的算法模板合集: ACM模板目录题目传送门题目总体情况 A.Intelligent Warehouse B.Intelligent Robot C.Smart Browser D.Route ...
2020ICPC(小米邀请赛2) - Data Structure Problem(线段树+树状数组)
题目链接:点击查看题目大意:给出一个长度为 n 的数列 a 和数列 b,然后需要维护一个前缀和 c,c 的定义如下:c[ i ] = max( c[ i - 1 ] + b[ i ] , a[ i ...
2020ICPC(小米邀请赛2) - 2020(二分+贪心)
题目链接:点击查看题目大意:给出一个长度为 n 的字符串,问最多可以匹配多少个互不相交的 "2020" 的子序列题目分析:考虑 "2020" 是由两个 &q ...
2020ICPC(小米邀请赛1) - Phone Network(线段树优化递推)
题目链接:点击查看题目大意:给出一个长度为 n 的数列,每个数的取值范围是 [ 1 , m ],题目保证了每个数至少出现过一次,现在对于 i ∈ [ 1 , m ] ,分别输出在原数列中,包含了 [ ...
2019 广工ACM新生赛决赛 K题（立方差公式）
题目 https://ac.nowcoder.com/acm/contest/3036/K 思路
acm-(推式子、好题、数学、排列计数)2020ICPC·小米网络选拔赛第一场 H.Grouping
传送门先将aia_iai从小到大排序. 然后这里有一些符号约定: ggg表示一个分组, wg=∣ai−aj∣w_g=|a_i-a_j|wg=∣ai−aj∣表示某个组ggg的权值, GGG表示 ...

2020icpc小米决赛K

暴力

2020icpc小米决赛K相关推荐

最新文章

热门文章