摘要:
题意给你一堆数,要求你求出他们LMC(最小公倍数)。首先两个是的最小公倍数是等于他们相乘再除一他们的GCD(最大公约数),那三个数的最大公倍数又怎么求呢?显然不能像之前那样做,现在给出一个定理:如果已知N个数的最小公倍数,那么再加一个数m,那这N+1个数的最小公倍数等于前N个数的最小公倍数和新加入的 阅读全文
摘要:
题意:有种叫PUPU的生物,刚出生是皮肤都是不透明的,如果经过一天阳光的照射,不透明皮肤会不变成透明的,透明皮肤会变成不透明的,阳光只能照射到最外层的不透明皮肤,求全部皮肤变过透明的天数(要求输出的的答案要模N,QAQ,因为这个卡了好久) #include<stdio.h>#include<cstr 阅读全文