Playing with Numbers(Kattis - playingwithnumbers)(预处理瞎搞)
题目链接:https://vjudge.net/problem/Kattis-playingwithnumbers
题目描述:给定n组a b的值,每组表示一个数值2^a*3^b,共进行n次操作,第i次操作可以进行i-1次gcd操作和 n - i次lcm操作,求每次操作后所得最大值及最小值对应的ab分别是多少。每次选取任意两个数进行gcd操作时,只将结果放回这些数字中,lcm也是。
思路:当至少
原创
2017-08-18 15:37:54 ·
362 阅读 ·
0 评论