分组密码与高级加密标准(二)

第1关：SPN的线性密码分析

任务描述
线性密码分析要求找出一组S盒的线性逼近，这组线性逼近能够用来导出一个完整的SPN的线性逼近。

本关任务：掌握SPN的线性密码分析，计算密钥的比特数并打印输出。

相关知识
为了完成本关任务，你需要掌握：SPN的线性密码分析。

SPN 的线性密码分析
下面给出具有十六进制输入和为a与输出和为b的线性逼近表，我们仍然沿用上一实训给的S盒。

测试说明
平台会对你编写的代码进行测试：

测试输入：

9000 4
预期输出：

10
开始你的任务吧，祝你成功！

#include<bits/stdc++.h>
using namespace std;
//在下面Begin和End之间补全代码，输出相应的比特数
int main()