http://codeforces.com/problemset/problem/512/B dp题,因为状态很多,所以用map保存,注意代码中的那个二层循环不能内外换,因为map会自动排序. #include<iostream> #include<cstdio> #include<map> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } ],c[]; int main() { i…