CF1883C Raspberries

关注

原创最新推荐文章于 2026-11-09 09:29:43 发布 266 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

去洛谷看我的博客

思路

最开始晃眼一看，感觉很难，仔细一读题，哦，原来 $k\in [2,5]$ 啊。

首先如果 $k$ 是质数，也就是 $k$ 不等于 $4$ 的情况，必须要有一个数是 $k$ 的倍数，那么计算每个数需要的操作数，取最小即可。

如果 $k$ 不是质数，也就是 $k$ 等于 $4$ 的情况，要么是一个数是 $4$ 的倍数，要么有两个数是 $2$ 的倍数，那么取最小即可。

AC code

#include<bits/stdc++.h>
using namespace std;
int T,n,m,a,ans;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m),ans=m+2;
		if(m==4)//当时想复杂了，所以写得又臭又长
		{
			ans=2;
			if(n==1)
			{
				scanf("%d",&a);
				printf("%d\n",(a%4==0)?0:(m-a%m));
			}
			else
			{
				int num=4;
				for(int i=1;i<=n;++i)
				{
					scanf("%d",&a),ans-=(a%4==0)?2:(a%2==0)?1:0;
					if(a%4==3) num=1;
					if(a%4==2) num=min(num,2);
				}
				printf("%d\n",min(num,max(ans,0)));
			}
			continue;
		}
		for(int i=1;i<=n;++i) scanf("%d",&a),ans=min(ans,(a%m==0)?0:(m-a%m));
		printf("%d\n",ans);
	}
	return 0;
}