2019年7月7日
求区间内公约数和
摘要： 纠结了一下午，没想到代码就那么短，我也太菜了。。。 主要就是num2表示t2前所有可以整除i的值的个数，num1同理，但是要考虑t1可不可以整除i，若不行，则num1会落到前面整除的数上，不在[t1,t2]里，则最后num2-num1+1会多出一个，所以如果不能整除则num1要++ 阅读全文
posted @ 2019-07-07 20:48 XXrl 阅读(114) 评论(0) 推荐(0) 编辑