AtCoder Beginner Contest 112 D - Partition(思维 数论)
题目链接:https://abc112.contest.atcoder.jp/tasks/abc112_d
题目大意:
给出两个数n和m,你需要找到一个长度为n的序列a,使其满足 a1+a2+…+aN = M,找到a1,a2,…,aN 的gcd的最大可能值
题解:
我们假设gcd为g,那么一定满足m=gt(t是正整数),又因为a1+a2+…+aN = M,所...
原创
2018-10-08 18:25:36 ·
402 阅读 ·
0 评论