Project Euler #238: Infinite string tour

Sort by

recency

|

7 Discussions

|

  • + 0 comments

    my P(k) string is as below and i think everyone should have the same but i am missing something if anyone can find mistake

    [3, 6, 6, 0, 2, 8, 9, 0, 2, 5, 5, 0, 3, 3, 3, 5, 0, 1, 1, 2, 2, 5, 7, 0, 1, 10, 0, 8, 9, 0, 2, 3, 9, 0, 1, 1, 1, 0, 2, 7, 8, 9, 0, 3, 6, 7, 0, 0, 1, 6, 8, 0, 0, 3, 5, 7, 9, 10, 0, 2, 0, 5, 6, 0, 1, 9]

  • [deleted]
    + 0 comments

    I am getting 410241156867473431801162641014689466961281989186677795665...... as w. while the given string w is different..

  • + 0 comments

    I need a lead to a mathematical paper for simplifying a sum of powers of integers... the decomposition using the Bernoulli numbers is still not fast enough.

  • + 1 comment

    My C++/PyPy solutions output a different answer for the Sample Input 3 (, ). (They output same answers for Sample Input 0-2)

    I have verified my solutions using a brute-force solution for , .

    Could you please check the judge source code ?

  • + 1 comment

    It seems there is a mistake in the question and test cases.

    As per question 'w' is concatentaion of numbers s0, s1, s2, s3. w = 4,1024,11568674,97880....

    s0 = 4 s1 = 1024 s2 = 11568674

    Till s2 is correct but s3 is not correct. As per my calculation s3 which is ((11568674)^5) mod 16710461 = 7343180. But as per number (for w) given in question s3 is a number starting with '97880'. This doesnt seem correct. So test cases are also wrong.