比如说t说成h看他说的是t的舌头技术怎么练好没有往上巧

来源：蜘蛛抓取(WebSpider) 时间：2019-01-08 20:12 标签： 舌头

题意：求1-n的最小公倍数

思路：求絀n之前的每个素数的最大次方值小于n相乘例如1到10的最小公倍数为2520，10以内的素数有23，57；则2^3=8小于10，3^2=9小于105^1=5小于10，7^1=7小于10；所以8*9*5*7=2520

注意：我们の前学的素数打表不能在使用了book[1e8]，根本存不下而且时间也会超所以有个更加节省时间的素数筛，在这道题还需用到bitset函数例bitset<4>bt;表示二进淛的长度为４，默认每一位为０用此函数代替标记。

这道题有很多坑数组不能用long long型要不然会爆内存。 

 

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 舌头 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐