Ben`s code

摘要： 题目链接：https://atcoder.jp/contests/abc404/tasks/abc404_e 题意： 给定n个碗，（除了0碗）碗上有标记，标记数组为c[i] 每个碗里面有a[i]个豆子 每次可以选择一个碗，使得碗里面任意个豆子在i-c[i],i-c[i]+1,....i-1区间内自由 阅读全文

摘要： lcm(a,b)=axb/(__gcd(a,b)) 根据整数唯一分解定理 任意整数a和b可以拆为一些质数的乘积 那么gcd（a,b)为它们每个质数最小次的乘积 而lcm(a,b)为它们每个质数最大次的乘积 阅读全文