作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 511 Sequences with nice d
时间Thu Apr 16 06:14:21 2015
511. Sequences with nice divisibility properties
https://projecteuler.net/problem=511
令Seq(n, k)为符合下列条件的数列{a_i}(1≦i≦n)的总数：
‧对所有1≦i≦n，a_i都能整除n。
‧k整除n + a_1 + a_2 + ... + a_n。
举例来说：
Seq(3, 4) = 4，这四个数列分别为：
{1, 1, 3}
{1, 3, 1}
{3, 1, 1}
{3, 3, 3}
Seq(4,11) = 8，这八个数列分别为：
{1, 1, 1, 4}
{1, 1, 4, 1}
{1, 4, 1, 1}
{4, 1, 1, 1}
{2, 2, 2, 1}
{2, 2, 1, 2}
{2, 1, 2, 2}
{1, 2, 2, 2}
而Seq(1111, 24)的末九位数为840643584。
请求出S(1234567898765, 4321)的末九位数。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 206.196.186.173
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1429136067.A.942.html