审题:首先这题本质上是数学题中的找规律问题,我们需要用到编程的地方也只是辅助计算
思路:首先先用枚举法多算几个数出来,然后观察规律
枚举之后我们发现从第一个位置开始每过十个数就会增加120,所以每十个数可以算一个环。(这是因为他们的最小公倍数就是120)
而第十一位则可以看成120+20,第十二位可以看成120+24.同理可以简化出一个数组a
a[10] = {20,24,40,48,60,72,80,96,100,120}.余下多少就去加对应的数即可
解题:
将202420242024取模10之后还剩下4位。
所以答案就是202420242020*120 + 48(第四个数) = 24290429042448
我们千万不要自己去算,要合理利用计算机
补充:
计算最大公约数的函数:gcd(int a,int b);
计算最小公倍数的函数:lcm(int a, int b);