你最终还是辜负了初心,与八木唯缔结了契约,一姬内心的怒火可想而知,她决定收回先前的善良,制造出传说中的役满自动机打飞你们!
当然,役满自动机对打点有着更高的要求,自然也就需要更高明的程序解决以下这个更高深的问题:
有一个大数M,众所周知在模M的意义下总共有0,1,2.....M−1共M个数字,现在把这M个数字中的其中n个给你,你的第i个数字是ai,你可以任意取一个你自己拥有的数字x,再取一个你没有获得的数字y,那么所有可以这样所产生的(x+y)%M便可以被称为“能生成的数字”,其他的数字称为“不能生成的数字”(数字指的是[0,M−1]中的整数)
请你求出有多少个不能生成的数字,它们分别是什么?