ref:阿部めも あー、そこまでいっているのに。素因数分解して、nCm の素因数を列挙するところまでは私と一緒。 でも、求めるのは最後の非零の桁なので、そのまま法10の剰余環の上で演算してもだめなのだな。 ほかの解法としては egoh さんのが良さげ。割り算…

ref:Rotten Ropes とりあえず、普通に解いたやつを。 テストケースごとに強度別のロープの数を計数しておいて、強度の強い側から順にテストするだけ。あと打ち切れる場合は適当に打ち切るように。 #include <iostream> #include <map> using namespace std; int solve(const</map></iostream>…