Stone Division, Revisited

  • + 5 comments

    The test case #3
    377083280820 10
    1 377083280820 2 188541640410 3 125694426940 4 94270820205 5 75416656164

    My path:
    1. 377083280820/94270820205 = 4
    94270820205 piles 4 stones each - 1 operation

    2. 4 stones in 94270820205 piles divide by 2 = 2 stones in a pile (minimal number)
    it's 94270820205 operations

    Plus 1 operation from the step 1

    Total operations 94270820205 + 1 = 94270820206
    The expected answer is 282812460621

    Can somebody please help me realize why my way is incorrect?