最后高精度乘以单精度求出乘积即可。 #include<iostream>#include<cstdio>usingnamespacestd;constintmaxn=1000010;intn,m,tot,a[maxn],prime[maxn],ans[maxn];intsa[maxn],sb[maxn];boolflag[maxn];voidprepare(){for(inti=2;i<=n;i++)if(!flag[i]) { prime[++tot]=i;for(intj=i+i;j<=...
车(唯一分解定理+高精度乘以单精度) 车 题目描述: 众所周知,车是中国象棋中最厉害的一子之一,它能吃到同一行或同一列 中的其他棋车。车跟车显然不能在一起打起来,于是rly一天又借来了许多许多的车在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆最多个数的车使其互不吃到的情况下方案数有几种。...