组合数学程序库:求多个数之为倍数问题与操作指南.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-07-13 发布于北京
  • 举报

组合数学程序库:求多个数之为倍数问题与操作指南.pdf

Findamultiple

题意:有n个数,求是否存在一些数的和是n的倍数。若存在,输出即可。不存在,输出0.

思路:鸽巢原理的题目,组合数学上的原题。可以把和求出来,然后对n取余,因为有

n个和,对n取余,如果余数中没有出现0,根据鸽巢原理,一定有两个数的余数相同,两

个和想减就是n的倍数。如果余数出现0,自然就是n的倍数。也就是说,n个数中一定存

文档评论(0)

1亿VIP精品文档

相关文档