Problem 546 题目发布于 2016-02-07 翻译更新于 2023-05-18 Problem 546 The Floor’s Revenge Define fk(n)=∑i=0nfk(⌊ik⌋) where fk(0)=1 and ⌊x⌋ denotes the floor function. For example, f5(10) = 18, f7(100) = 1003, and f2(103) = 264830889564. Find (∑k=210fk(1014)) mod (109+7). 地板的复仇 记fk(n)=∑i=0nfk(⌊ik⌋),其中fk(0)=1 ,⌊x⌋表示地板函数(下取整函数)。 例如,f5(10) = 18,f7(100) = 1003,以及f2(103) = 264830889564。 求(∑k=210fk(1014)) mod (109+7)。
Gitalking ...