【贝祖定理 && 数论】Codeforces 1011F Border
Step1 Problem原题给你n个数,每个数能无限次和其他任意个数自由组合得到一个新的数,所有新的数在k进制下的最后一位有多少种情况,按升序输出所有情况。Step2 Ideas:预处理出每一个数在k进制下的最后一位的情况,然后得出他们的最大公因数,根据贝祖定理得到的最大公因数可以算出他们的在k内的所有可能组合,注意超过的部分要取模。可以发现,设某数值为a,任意个a的和在k...
原创
2019-02-21 10:40:32 ·
402 阅读 ·
0 评论