因子余数

Question

给定数n，问题是找到所有x（1 <= x <= n），使得（x-1）！ ie（（x-1）的阶乘）当除以xI时留下x-1的余数已经尝试了动态编程解决方案，其中dp [n]给出给定n的这样的数字的数量，但是找到阶乘不是＆＃39 ; t似乎适用于大数。我们可以使用模运算属性来解决这个问题吗？

Answer 1

当（x-1）！对于x> 1除以（x-1） 1，余数将始终为0.由于给出余数为x，您需要找到所有x，使得x与0模x-1一致。 （请注意，x本身与1 mod x - 1一致）。