https://twitter.com/banban7866/status/1106894804783255554 を解きました。ただし剰余ではなく全部で。
参考： https://twitter.com/mod_poppo/status/1107562482585858048
$ time ruby main.rb
2807736652317738677566332338300380612333430316975465453574903193941847525934620443314875113486924245460016618954981657734093090697138207815338249229691166101343066618301283822502042599787230121641460586667304337915507507213791900272058074423673728783607456717840654291956114708186429707112414695793154292229571653482812386560924303091178359877384171774238359230902543793265401103282867194902809541422850076212489270004333852119937449136758140831146447080458847581472985652639050365697302011992468056097430267636408235538087544690471304894624863395112840271821678048019662468334872434243755990092573083885579523948932726523125707852487767472989900280647813726645071629732063332406153422953902353399641809770449820018345593721939905876712124845050461983275140752780932475524025037651286304070735272003858689670299413839148619375493403563004649518120639089182707127020877998755834708918905959376037585657872187846570070420967873935903691582463463865749047362771851285342670039935682993023829334554226137143619643784563472497948379874707326487756714163225731630284484163099258444016764538964214545360694470747611675748093832374277945669848079096680664666120262771887476300962657413301062633076891838003728970795551700374819336773352605171627149445592954378572677228598856284348222194834911768812843168499577135768284425695427458015843421545214975656723559654916511958128274818764491930454532307980472243637049299009111092469988295877907722454137929511629897005148964612038896044211033684858388934505009596547228238230481666676230545683437947467664305064436275730307004692677356092171895599872157752777719708749763886755221100985424581392076516257629075459671925235876439430042300624833398785361745301959867876909273535990542219364987984722865379687291759074962711526436953269670876980790436243953422003375462851475499564052989879751342077641136165579148068605262976009602419088452489538078427621828719573277933367249193036451703045551855919548245310579659417271614074707031249
real 0m0.200s
user 0m0.127s
sys 0m0.059s