关于组合数

学术版

Spasmodic @ 2020-08-12 20:06:47

求

\binom{n}{10}\bmod m

n\le 10^9,m\le 10^{17}

有不用高精度不用分解质因数的做法吗/youl

by ezoixx130 @ 2020-08-12 20:07:38

图灵奖图灵奖

by Spasmodic @ 2020-08-12 20:08:24

/jk

by Spasmodic @ 2020-08-12 20:08:44

那，还是老老实实高精度吧/ll

by Smile_Cindy @ 2020-08-12 20:09:09

图灵奖

by Spasmodic @ 2020-08-12 20:10:45

兔铃酱

by lndjy @ 2020-08-12 20:15:22

兔铃酱

by houpingze @ 2020-08-12 20:19:47

铁路局拖拉机

by ix35 @ 2020-08-12 20:20:48

@happydef

这个不用全分解出来，把 2...10 的倍数找出来感觉挺方便的吧。

by Spasmodic @ 2020-08-12 20:23:12

@ix35 好像有道理谢谢qwq

by zhoukangyang @ 2020-08-12 20:29:16

| 下一页