网络预选赛F题求指教

同求

k个数均除以d之后是互质的，假设这k个数是a1,a2,...,ak,那么这些数分别作质因数分解，那么对于每一个数分解出来的相同的质因子pi，其幂指数xi处于[0,x]的区间内，其中x是m/d经过质因数分解之后质因子pi的幂指数。 并且这k个xi当中一定有一个0和一个x 接下来就是套排列组合公式了

接下来的排列组合，我算的是 (x+1)^k-x^k*2+(x-1)^k 但是不对，应该是多少呢？ 【 在 asdw12345 的大作中提到: 】 : k个数均除以d之后是互质的，假设这k个数是a1,a2,...,ak,那么这些数分别作质因数分解，那么对于每一个数分解出来的相同的质因子pi，其幂指数xi处于[0,x]的区间内，其中x是m/d经过质因数分解之后质因子pi的幂指数。 : 并且这k个xi当中一定有一个0和一个x : 接下来就是套排列组合公式了

【 在 asdw12345 的大作中提到: 】 : k个数均除以d之后是互质的，假设这k个数是a1,a2,...,ak,那么这些数分别作质因数分解，那么对于每一个数分解出来的相同的质因子pi，其幂指数xi处于[0,x]的区间内，其中x是m/d经过质因数分解之后质因子pi的幂指数。 : 并且这k个xi当中一定有一个0和一个x : 接下来就是套排列组合公式了 然后到这里排列组合不会算了的GG……

式子没错，估计取模错了吧 【 在 BenX 的大作中提到: 】 : 接下来的排列组合，我算的是 : (x+1)^k-x^k*2+(x-1)^k : 但是不对，应该是多少呢？ : ...................

取模是1000000009吧 错的不明不白= = 【 在 samuelwyf 的大作中提到: 】 : 式子没错，估计取模错了吧

中间可能会有负数，计算机中对负数的取模可要特别注意一下哟 【 在 BenX 的大作中提到: 】 : 取模是1000000009吧 : 错的不明不白= = :

用python算了一下，取模结果不一样诶= = 取模结果可能会是负数？ 完全没想过这个，多谢提醒 【 在 samuelwyf 的大作中提到: 】 : 中间可能会有负数，计算机中对负数的取模可要特别注意一下哟

公式是对的，取模估计有问题，因为公式里面有减法计算，快速幂之后可能被减数要比减数要小，所以会出现负数。 其实这道题数据比较水，要是数据再卡的严一点我就过不了了 【 在 BenX 的大作中提到: 】 : 用python算了一下，取模结果不一样诶= = : 取模结果可能会是负数？ : 完全没想过这个，多谢提醒 : ...................