胡闹 交互程序

毒瘤交互。

题目大意

有$N$个盒子,第$i$个盒子里面有$p_i$个球,从一个盒子中只能拿一个球出来。求恰好拿出来$M$个球的方案数,对$998244353$取模。

你不知道$pi​$的具体的值,只能指定操作。

具体来说,你有一个长度为$T$的整型数组$A$,其中前$N$个位置初始存的是$p_1,p_2,⋯,p_N$。其余位置的初始值由你通过Set操作来决定。

在决定完初始值之后,你就只能指定操作了。你只能提出:

  1. $A_i=A_j+A_k$
  2. $A_i=A_j−A_k$
  3. $A_i=A_j\times A_k$(所有运算均在模$998244353$意义下)
  4. 过程中不允许你修改前$N$个位置的值。
  5. 过程中不允许使用Set操作赋值。

你还需要指出$A$中的哪一个数是答案。

数据范围

$1\le M\le N\le 1000,T=1004$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×