「Luogu P5160」WD与循环

发表于 |
字数统计: 140 | 阅读时长 ≈ 1

给定$n,m$，求以下代码的运行结果：

1
2
3
4
5
6
7
8
9
10
11
12
13
int cnt=0;
for(register int a_1=0;a_1<=m;a_1++)
{
	for(register int a_2=0;a_1+a_2<=m;a_2++)
	{
		...
		for(register int a_n=0;a_1+a_2+...+a_n<=m;a_n++)
		{
			cnt=(cnt+1)%19491001;
		}
	}
}
printf("%d\n", cnt);

Solution

先声明：$19491001$是质数！质数的日子一般都会发生大事，比如说以1开头的某个8位质数
如同第一题一样，可以考虑爆搜出小样例。（程序是个坑）
还是一样，设$(n,m)$表示循环个数为$n$，上界为$m$时的答案