最近刷的一题,提示是与数论和动态规划有关,动态规划的思路还没想出来,但是摸索出来一点规律,记录一下,其中的原理,以后有时间再研究一下。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
int i=1;
while ((i*n+(n*2-m))%m!=0) {
i++;
}
System.out.println((i-1)*n+(n*2-m));
}
}
代码很短,因为是总结的规律,但是没想到过了。