c++ - 第 N 个四面体数 mod m?-6ren

c++ - 第 N 个四面体数 mod m?

转载作者：塔克拉玛干更新时间：2023-11-03 06:15:38

<分区>

嗨，我被困在我的任务中，部分要求我找到第 n 个四面体数 mod m。四面体数是前面所有 n 个三角形数的总和，用公式 (n(n+1)(n+2))/6 表示。鉴于我应该找到数字的模数并且第 n 个三角数可以超过 long long int 的大小，我可以知道是否有计算这个或其他方法来找到第 n 个四面体数的方法？模 m 可以达到 100000，所以我不确定帕斯卡三角是否适用于此。谢谢。