首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
playingwithnumbers专题
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也是。 思路:当至少
阅读更多...