POJ 2.6 3531 判断整除

最新推荐文章于 2024-07-01 20:44:11 发布

zaynnnn_

最新推荐文章于 2024-07-01 20:44:11 发布

阅读量3k

点赞数 1

分类专栏： POJ text 文章标签： poj

本文链接：https://blog.csdn.net/keyword_/article/details/75303893

版权

该博客详细介绍了POJ算法竞赛中3531题的解决方案，主要涉及整除条件的判断和算法实现。

摘要由CSDN通过智能技术生成


  
  
  
   
   
   3531:判断整除
  
  
  
  
  
  

  
  
  
 
 
 
  
  
  
   
   
   
    
    
    
     
     总时间限制: 
    
    
    
    
    
     
     
     1000ms 
    
    
    
    
    
     
     内存限制: 
    
    
    
    
    
     
     
     65536kB
    
    
    
   
   
   
   
   
   
    
    
    
     
     描述
    
    
    
    
    
     
     
     一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：
(+1) + (+2) + (+4) = 7
(+1) + (+2) + (-4) = -1
(+1) + (-2) + (+4) = 3
(+1) + (-2) + (-4) = -5
(-1) + (+2) + (+4) = 5
(-1) + (+2) + (-4) = -3
(-1) + (-2) + (+4) = 1
(-1) + (-2) + (-4) = -7
所有结果中至少有一个可被整数k整除，我们则称此正整数序列可被k整除。例如上述序列可以被3、5、7整除，而不能被2、4、6、8……整除。注意：0、-3、-6、-9……都可以认为是3的倍数。
    
    
    
    
    
     
     输入
    
    
    
    
    
     
     
     输入的第一行包含两个数：N（2 < N < 10000）和k(2 < k< 100)，其中N代表一共有N个数，k代表被除数