回复 @天下第一的吃��殿下 :
栈

对于我自己测试的时候啥问题没有，但是交上去就输出不了这件事

运行时错误是什么鬼

也可以解出通项公式，用快速幂，但要注意除法在mod的意义下需要引入逆元

为什么递推公式是f[i][j]=f[i-j][j]+f[i-1][j-1]，在考察f[i][j]时，可以将方案划分为分出的j个数中有“1”的和没有“1”的。f[i-j][j]代表的是不含1的，因为它可以通过每个数+1来转移到f[i][j]（因为原来没有0，所以都+1后一定没有1）；f[i-1][j-1]则是含1的，它可以通过f[i-1][j-1]直接添加上一个数“1”来得到（显然这样操作后一定含1）。（应该是对的吧）

帮孩子看看哪错了

暴力！

[/size] [color=red]6

$$\displaystyle ans[i]=R_i\cdot\left\lfloor\frac{N}{\,\frac{S_i}{T_i}\,}-10^{-6}\right\rfloor+\displaystyle\left\lceil\frac{N}{S_i}\right\rceil$$

都是大洋里害的

秒了

为啥大洋里头文件和题目完全不一样啊，痛失100昏

原来左移运算是int类型的，想不爆要锁longlong
再打cout我是傻逼

飞快？

妙啊，先拿来n+m个物品0，再依次用物品1,2...去替换，这样就可以保证取了n+m个

真·斜率优化

1

对于我把a[j]写成a[i]导致我鼓捣了一上午的感受

这个唐逼始终没看到 $m$ 的数据范围是 $10^6$，导致交了小10次 E