20190919CF训练
摘要：
A、Border 给你一堆数字，你可以从这些数字取出任意多个组合成一个新的数字，问你这个新的数字在k进制下的最后一位一共有多少种情况 首先考虑k进制下的最后一位是这个数字对k取余，然后有一个扩展贝祖定理： a1x1+...+anxn=d*gcd(a1...an) 其中d是正整数 那么把gcd求出来然 阅读全文
posted @ 2019-09-20 16:25 oneman233 阅读(236) 评论(0) 推荐(0)
浙公网安备 33010602011771号