本月的Ponder This挑战
欢迎将您的解答提交至ponder@il.ibm.com。我们将公布提交正确且具有原创性解答者的姓名。如果您不希望公开姓名,请在提交时说明。
如果您有认为适合作为挑战题目的问题,欢迎发送至ponder@il.ibm.com。
SumSum问题
给定一个长度为N的有限数列a0,a1,a2,…,aN-1,首先移除该数列的第一个元素。接着,我们定义剩余元素的部分和数列为a1, a1+a2, a1+a2+a3, …, ∑(i=1到N-1)ai。
对于这个长度为N-1的新数列,重复"移除首元素"和"从部分和生成新数列"这两个操作,依次得到长度为N-2、N-3、N-4……N-(N-1)的数列,直到最终得到仅含一个元素的数列。我们将这个元素称为原始数列的SumSum。
例如,给定一个10元素数列1, 2, 3, 4, 5, 6, 7, 8, 9, 10,该数列的SumSum为16,796。
本题目标:当N=10^10,p=10^10+19时,求由ai=C(N,i)(即N选i的组合数)定义的数列a0,…,aN-1的SumSum对p取模的结果。
额外加分题(标注"*"):求当N=10^11,p=10^11+3时,由ai=13^i定义的数列的SumSum对p取模的结果。
解答者名单
Daniel Chong Jyh Tar(2026年11月1日 下午6:26 IDT)
*Lazar Ilic(2026年11月1日 晚上7:58 IDT)
*Paul Lupascu(2026年11月1日 晚上8:43 IDT)
*Jean-Francois Hermant(2026年11月1日 晚上8:45 IDT)
*Prashant Wankhede(2026年11月1日 晚上9:14 IDT)
*Ankit Chakraborty(2026年11月1日 晚上9:24 IDT)
*Nadir S.(2026年11月1日 晚上9:47 IDT)
*Alper Halbutogullari(2026年11月1日 晚上11:05 IDT)
*Jackson La Vallee(2026年11月1日 晚上11:23 IDT)
Ahmet Yuksel 与 Nihal Pala(2026年11月2日 凌晨12:22 IDT)
*Bertram Felgenhauer(2026年11月2日 凌晨1:09 IDT)
Stéphane Higueret(2026年11月2日 凌晨1:45 IDT)
*King Pig(2026年11月2日 凌晨3:55 IDT)
*Guangxi Liu(2026年11月2日 凌晨5:09 IDT)
*Bjorn Richard Nerbe(2026年11月2日 上午8:59 IDT)
*Juergen Koehl(2026年11月2日 上午10:29 IDT)
*Kang Jin Cho(2026年11月2日 上午10:59 IDT)
*Lucas Reymond(2026年11月2日 下午1:57 IDT)
如果您想继续挑战更多谜题,欢迎访问全新的Ponder This主页,查看每月解答、顶尖解答者名单、历史题库等更多内容。
前往Ponder This主页
